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1 Introduction 

We prove a theorem on the structure of spans in strict 2-categories admitting certain limits. The statement of the 
theorem is approximately the following: 

Spans in a 2-category with finite limits are the morphisms of a monoidal tricategory. 

Recall that a 'span' in a category C is a pair of morphisms with a common domain. This is often drawn in a 
shape reminiscent of a bridge or roof: 



thus spawning a number of different names for this structure, not limited to those listed above. Two spans are 
composable if they have common codomain and domain, respectively: 



S R 




C B A 



and there exists a reasonable notion of pullback, e.g., a limit: 



SR 




S R 




C B A 



exists. These constructions are variably called 'puUbacks', 'fibered products', 'homotopy puUbacks', 'weak pull- 
backs', 'pseudo puUbacks', 'bipullbacks', 'comma objects', 'iso-comma objects', 'lax puUbacks', 'oplax puUbacks', 
etc. In some cases, some of these names can be freely interchanged, however some are definitively different from 
each other. See Kenney and Pronk [16] for a detailed study of composition operations on spans. 

This composition operation is not strictly associative. This is essentially the original motivation for the gen- 
eralization from strict 2-categories to bicategories. By introducing a suitable notion of 'maps of spans', in 1967, 
Benabou was able to introduce spans of sets, or, more generally, spans in a category with puUbacks, as an example 
of a bicategory [•")]. In this paper, we categorify Benabou's work. This requires us to introduce a suitable notion of 
'maps between maps of spans'. These maps are the 3-morphisms of the span construction. 

While quite simple in spirit, the span construction is somewhat elusive as it has a tendency to push one towards 
higher categories. For example, spans in a category are the morphisms of a bicategory, spans in a bicategory are 
the morphisms of a tricategory, and presumably this pattern continues. However, the construction of a monoidal 
tricategory of spans presented here is likely to be about as far as one would want to proceed in this explicit fashion 
without suitable functoriality and coherence results at hand. We define a 'monoidal tricategory' to be a one-object 
tetracategory in the sense of Trimble, following the definition in his 1995 letter to Street [24]. 

We now say a few words on the structure of this paper. The span construction defined here utilizes particular 
examples of pseudolimits in 2-categories, which we discuss in an exposition on limits in Section 2. The definition 
of monoidal tricategory is given in Section 3. The main theorem is the construction of a monoidal tricategory, or 
one-object tetracategory. This comes in two parts. The first is to construct a tricategory of spans Span(f^) in 
Section 4 using puUbacks (by which we mean iso-comma objects). The second is the construction of the monoidal 
structure on the tricategory of spans in Section 5 using products. 

The span construction yields a relatively weak monoidal tricategory, demanding a significant effort in verifying 
coherence axioms. The techniques used in verifying these axioms all follow very similar reasoning as the components 
of the structural maps are defined almost invariably by the existence statements of the universal property of 
pseudolimits, leaving the uniqueness statements as the main tools used in verifying equations. We work through 
a few of these arguments, but leave most out of the text. Instead we include all of the structural data along with 
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the equations satisfied by the components of tliis data. In eacli instance, this is enough to routinely reproduce and 
verify the necessary coherence equations. 

It is useful in defining and studying the monoidal structure to recall the strong analogy between spans and linear 
algebra. Spans often appear in constructions of geometric analogues of linear maps and analogues of nice properties 
of linear maps sometimes hold for such spans. For example, given a span: 

S 



B 

one can define a notion of adjoint span: 




A B 



The sense in which this pair of spans are adjoint can be made precise in many settings by associating linear operators 
to spans in a reasonable way. See, for example, the construction of the degroupoidification functor [3]. 

The notion of adjoint span points to a more general notion of 'internal adjunction' of morphisms, in this case, 
within the span construction. In making precise Trimble's definition of tetracategory we need to give an appropriate 
notion of equivalence for transformations between tricategories. Defining biadjoint biequivalence structures on each 
structural transformation provides a notion of equivalence for each level of morphism. A consequence of including 
this structure is that a notion of 'adjoint span' for the structural spans of our construction is built into the monoidal 
tricategory definition. 




A Note on 2-Cells in Maps of Spans 

This paper originated from an interest in monoidal bicategories of spans of groupoids in the context of categorified 
representation theory in the groupoidification program [3, 4]. At the time, we did not have a pressing need for the 
3-dimensional structure of spans. Since the examples of interest were bicategories of spans of sets and bicategories 
of spans of groupoids, it was easy to believe that span bicategories could be constructed from any 2-category with 
pullbacks. 

We can view Set as a 2-category where all 2-cclls are taken to be identities, and the 2-cells in Grpd are 
natural transformations, whose component 1-cells are morphisms in groupoids. which arc, of course, invcrtiblc. 
This commonality turns out to be essential to the construction of spans in a bicatcgory in which composition is 
defined by the pullback; specifically, the iso-comma object. It turns out that if the 2-ccll components of maps of 
spans arc not required to be invertible, then composition may not always be defined. We give a counterexample to 
illustrate the point. 

Consider the 2-catcgory Cat of small categories, functors, and natural transformations. Let C be the category 
with objects {A, B}, morphisms {Ia, f '■ A ^ B, 1b}, and define functors a: R ^ R and b: i? — ?> i?, which send all 
objects to A and B, respectively. Consider the following pair of maps of spans, where 1 is the terminal category 
and ct: a — > bin is the natural transformation that assigns f to A and 1^ to _B. 



1 R 




1 R 



The 2-cells in the pullback are required to be invertible, so they must have only invertible components, i.e., they 
must be identity natural transformations in this case. Then the composite object on the top is the terminal category 
and the composite object on the bottom is the initial category. There are no maps from the terminal category to the 
initial category, so it is not possible to construct a composition functor. Then, to obtain a bicategory or a tricategory 
Span(Cat), in the sense we desire, the definition of maps of spans should include an invertibility condition on the 
2-cells as we have done in Definition 10. 
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2 Limits in 2- Categories 



We intend to construct a composition operation by assuming that our 2-category has puUbacks, however, we have 
not yet been precise about the meaning of pullback, or more generahy, the meaning of hmit. As suggested in the 
introduction, we will define composition of spans by pullback of cospan diagrams. There are several closely related 
limits of cospan diagrams. The construction we work with at present is called the iso-comma object, however, we 
will usually refer to it simply as the pullback. Nothing in this section is new, but we hope this exposition will 
provide a useful introduction to limits in 2-categories. 

Limits can be described by cones, by representable functors, and by adjoint functors. We will discuss limits 
simultaneously as a mixture of the first two. The adjoint functor definition is the most succinct, however we find 
cones to provide the most intuitive approach and representable functors to be most amenable to generalizations 
from 1-dimensional limits to weighted and 2-dimensional limits. In this section we will describe conical limits, 
weighted limits, strict 2-limits, and pseudo limits, looking to 'puUbacks' and 'products', for examples. 

2.1 Limits by Cones 

While our main interest concerns limits in 2-categories, it will be useful for expository purposes to first recall the 
definition of limits in 1-categories, as well as examples in the cases of interest. 

Intuitively, we think of a limit as the 'best' solution to a particular problem. The problem is as follows. Suppose 
we are given an indexing category D, which we will call the shape of the limit, and a functor F: D C, which 
we will call a diagram of shape D. Our first task is to find an object, "Lim i^" £ C, along with a collection of 
morphisms {gd'- "Lim —i- F{d)}, called a cone, such that for any morphism S: d ^ d' in D the triangle 



Tim F' 




commutes. Notice the quotes around our potential solution. We mean to signify that this is a possible solution, and 
when we find the best possible solution, in the sense which we will now describe, then we will remove the quotes 
and say that we have found the limit. 

A solution is considered to be the best solution, and thus, the limit, if it satisfies a certain universal property. 
We say a solution (Lim F,{fd}) is the limit if, for every other possible solution ("Lim F",{gd}), there exists a 
unique comparison morphism h: "Lim F" Lim in C such that for each d G D, the triangle 

"Lim F" ^ Lim F 




F{d) 

commutes. Note that our use of the definite article 'the' is an allowable abuse of language, so long as we remember 
that the best solution, or limit, is unique only up to the proper notion of equivalence. In a category, this notion of 
equivalence is isomorphism. 

It is useful when first encountering limits to do the following exercise: prove that for any two solutions satisfying 
the universal property stated above, that there is a unique isomorphism between the limit objects. This simple 
exercise not only gives one a better sense of the universal property, it is also used quite often in limit computations. 

2.2 Representable functors 

We can rephrase the notion of limit in terms of representable presheaves. This notion of representability is closely 
related to the famous Yoneda embedding of a category C into its presheaf category: 

C ^ Sct^. 

Definition. Let C be a locally small category. For each object A G C, there is a contravariant hom-functor 

hom(-,A): C°P -> Set. 
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A presheaf (or Set-valued contravariant Junctor) 

F:C°^^ Set 

is said to he representable if it is naturally isomorphic to hom(— , A) for some object A £ C. 

Notice that representability is a property of a presheaf. Jumping ahead just for a moment, this property will 
correspond to the existence of a limit. So, we will say a limit exists when a certain presheaf is representable. However, 
in practice we often want to work with a specific chosen limit. For this we need the notion of a representation of a 
presheaf. 

Definition. A representation of a presheaf F : C°p — > Set is a pair {A G C, (/)), where 

(j): F ^ hom(-, A) 

is a natural isomorphism, i.e., an isomorphism in the functor category [C°P,Set]. 

We now want to use this definition to define limits. As our present goal is to understand limits in 2-categories 
and bicategories, we might want to offer generalized and/or categorified notions of representability, but we find 
the exposition to be more fluid using only a loose dependence on representations. Having said this, we will not 
explicitly use the term "representation" in the definition of limit, but its appearance will be very thinly veiled. 

2.3 Limits of Functors 

At the beginning of Section 2.f we gave an informal definition of limits in terms of families of morphisms called 
cones. This is probably the most concrete way in which to visualize a limit. In particular, our favorite examples 
of limits probably provide plenty of intuition for generalizing to a diagram of arbitrary shape. After presenting 
a more abstract definition of limits by representable functors, we make it clear that this definition matches our 
definition in terms of cones, and reinforce this equivalence by considering our favorite examples: terminal objects, 
binary products, and pullbacks. 

For a fixed shape D (a category), define Al: D — >■ Set to be the constant point functor d n> {*}, which takes 
every object in D to the singleton set in Set. 

Definition. Let C,D he categories and F: C a functor, i.e., a diagram of shape D. A limit of F is a pair 
(limi^ E C,(f>), where 

4>: [i:',Set](Al(-),C(-,i^(-))) ^C(-,limF) 

is a natural isomorphism in [C°P,Set]. 

We can now unravel this definition to make the relation to the description by cones explicit. Recall that given a 
diagram F: D C, the limit is an object limF G C with a collection of morphisms {fd E C}deD called the limiting 
cone as depicted below. 




Unravelling the natural isomorphism cf) into components, we have, for every object A E C, a, bijection between sets 

<I>a: [D,Set]{Al{-),C{A,F{-))) ^ C{A,limF), 
which sends a natural transformation 

a:Al{-)^C{A,F{~)) 

to a morphism 

(j>Aicr): A limF 
in C. We think of the domain of (f>A as the set of cones with vertex A. 

To check that the definition of limit just given matches our earlier description of limits, we must 
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produce the natural transformation that is the hmiting cone with vertex hm_F defining the hmit; 

check that the components of this natural transformation do indeed form a cone by verifying that the com- 
ponent morphisms commute with the morphisms in the diagram; 

and check that for any other cone {gd}de d with vertex object A £ C, there is a unique morphism h: A ^ lim F 
such that gd ~ fdh, for all d E D. 




have 
the bijection 

</.-„\^: C(limF,limi^) ^ [A Set](Al(-),C(limF,F(-))), 
which picks out the limiting cone as the image of the identity morphism 

0n^,;^(liimF): Al(-) ^C(lim^^,^^(-)). 

For each object d G D, this natural transformation produces a function 

Al(d) = {*} ^C{\imF,F{d)), 

i.e., for each d E D, there is a morphism 

fd AT„\F(liimF)(rf): limF ^ F{d) 

in C; 

the condition that morphisms of the limiting cone {fd}deD commute with the morphisms F{S) in the diagram 
F{D), for each S: d — > d' in 13, is satisfied by naturality of 0i7mF(liim^') from which we obtain the commutative 
diagram 

{*} 

Al(d) ^~\Al(d') 



or unravelled a bit more. 



C(limF,F(d)) ^C(limi^,i^(d')) 

^ ' c(limF,F(<5)) ^ ^ \ JJ 



limF 



Fid) 



Fid') 



FiS)fd^fd'-: 

for an object A £ C, the bijection 

cI>a: [D,Set]iAli-),CiA,Fi-))) ^ CiA,\imF), 

takes a cone 

5: A1(-)^C(A,F(-)) 
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to the unique morphism 

h := (/)A(cr): A -)■ limF, 

such that gd = fdh for all d G D. This is checked by considering the naturahty square for the isomorphism 

C(hm F, Urn F) — ^ C{A, hm F) 



<i>A 



[D,Set]{Al{-),C{\imF,F{-))) [D,Sct]{Al{~),C{A,F{~))) 

Chasing the identity lumF ■ hmF — > HmF around the diagram produces the desired result. 

Ahhough, wc will return to this notion, it is worth mentioning at this point that limits can be vastly generalized 
from the 'conical limits' wc consider above, to 'weighted limits' in enriched categories. We will introduce weighted 
limits to obtain our desired notion of iso-comma object, but also to help dispel the common feeling of the uninitiated 
of being lost in a sea of limits. Note that wc will use the notation lim(Al,F) in place of limF in general. In 
particular, this allows us to replace the 'conical weight' Al with a more general 'weighting functor' W, in which 
case, we write lim{W,F). 

2.4 Some Finite Limits in 1-Categories 

In this section we look at the terminal object, the product and the pullback, each of which is an example of a limit 
construction. Wc will define limits in an arbitrary category C, but we are not concerned with issues of existence. 
Since the category of sets is complete, i.e., has all limits, it may be useful to think of our examples as limits in Set. 

Terminal Objects 

Let C be a category and D the initial object in Cat. For a diagram F : D ^ C, the limit is an object 1 £ C with a 
natural isomorphism 

[ASet](Al(-),C(-,^^(-))) ^C(-,l). 
For every object A E C, there is a bijection 

cj)A: [D,Sct]{Al{-),C{A,F{-))) ^ C{A,1), 

where the domain has exactly one element (since D has no objects), which gets mapped to a unique morphism 
^ ^ 1 in C. 

Products 

Let C be a category and D the category with exactly two objects and only identity morphisms. For a diagram 
F: D ^ C, the limit is an object limF £ C with a natural isomorphism 

0: [7^,Set](Al(-),C(-,F(-)))^C(-,limi^). 

Note that, in this case, a diagram F{D) is a pair of objects X,Y G C, so the limiting object limi^ would, in 
practice, be written as X x Y. 

For every object A € C, there is a bijection 

cI>a: [D,Set]{Al{-),C{A,F{-))) ^ C{A,\imF). 
The pair of morphisms in the limiting cone 

ATmi.(liimF): Al(-) ^C(limF,F(-))) 

are the "projections" 

Y ^limF ^ X. 
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The universal property is straightforward to verify. For each object A ^ C, a cone 

a: Al(-)^C(Ai^(-)), 



which is a pair of niorphisnis 
picks out a unique comparison map 
and 



Y X. 
(jjAicr) : A limF, 
A 



Y ■ 



V 

■limF- 



X 



commutes by naturahty of 0. 
Fullbacks 

Let C be a category and D the category with exactly two non-identity arrows each of which has the same codomain 
but different domain. The diagrams of this category are the cospans in C, as pictured below. For a diagram 
F: D ^ C, the limit is an object lim_F G C with a natural isomorphism 

cj,: [Z?,Set](Al(-),C(-,F(-)))^C(-,limF). 

As wc mentioned, the diagram F{D) is the familiar cospan 

Y X 



Z 

in C, so the limiting object limi^, usually called the pullback or fibered product, would, in practice, be written as 

XxzY. ' 

For every object A € C, there is a bijection 

0^: [D,Sct]{Al{-),C{A,F{-)))^C{A,limF). 

The triple of morphisms in the limiting cone 



are the "projections" 



^pihin^F): Al(-)^C(limF,F(-))) 



lim F 



Y 



X 



Z 

The universal property is straightforward to verify. For each object A £ C, a, cone 

a: M{-)^C{A,F{-)), 

which is a triple of morphisms 

A 



Y 



X 
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such that the triangles commute, picks out a unique comparison map 



0^(ct): a HmF, 



and 




A 



\ 

Y 



X 




Z 



commutes by naturaUty of 0. 

Note that the projection to Z in any cone is, in a sense, superfluous, since the triangles formed by the cone and 
diagram commute. In practice, this morphism is often left out of the definition of limit "by cones" . For pullbacks 
in 2-catcgories a similar situation occurs, but requires slightly more care, and leads to the differentiation between 
pseudo pullbacks and iso-comma objects. 

2.5 Strict and Pseudo Limits in 2-Categories 

In this section, we are interested in limits in 2-categories. 

To define limits in 1-categories, we considered natural transformations in the functor category [D, Set] as cones. 
Natural transformations are the 2-morphisms in the 2-catcgory of categories, functors, and natural transformations. 
In this section we need to generalize our cones to strict transformations and strong transformations^ which are the 2- 
morphisms in the 3-categories of 2-categories, homomorphisms, (strict or strong) transformations, and modifications, 
respectively. This distinction between strict and strong transformations is the primary difference between strict and 
pseudo limits. However, pseudo limits can be imitated by strict limits using weighted limits. We will demonstrate 
this in our definition of iso-comma object. 

Let D be a (strict) 2-category, then [D, Cat] is the 2-category of (strict) 2-functors, strict transformations, and 
modifications. We denote by 2Cat(Z?, Cat) the strict 2-category (which is strict since the codomain is a strict 
2-category) of homomorphisms, strong transformations, and modifications. Then Ps{D, Cat) will denote the full 
sub-2-category of (strict) 2-functors in 2Cat(I?, Cat). 

All 2-categorical limits will be considered in the generalized context of weighted limits. At this point, we replace 
the constant point functor Al: D — >• Set with an arbitrary (strict) 2-functor W : D Cat, called the weight, and 
write lim(W, F) in place of lim F. However, many important examples are still conical limits, i.e., limits weighted by 
the strict 2-functor Al: D Cat that assigns each object of D the terminal category and all 1- and 2-morphisms 
to the respective identity morphisms. Note that weighted limits do show up in the context of 1-categorical limits 
when extending to limits in enriched category theory. Of course, strict 2-categories are Cat-enriched categories, 
hence the Cat- valued weights in the following definitions. 

Strict 2-limits and pseudo limits have a common property as 2-categorical limits, which differentiates them from 
the more general 2-dimensional limits. That is, the universal properties are stated as isomorphisms of categories, 
rather than equivalences. Disregarding some of the nuances suggested above, which arise when considering weighted 
limits, the main difference between strict and pseudo limits is that for strict limits each cone commutes with the 
diagram "on the nose" , whereas for a pseudo limit, commutativity holds only up to specified isomorphisms. This 
distinction arises by replacing [D, Cat] in the definition of strict limits with Ps(_D, Cat) in the definition of pseudo 
limits. 

We now recall the definitions. 

Definition. Let C,D be (strict) 2-categories, F: C a diagram, and W: D — Cat a weight, both (strict) 
2-functors. A strict M^-v^reighted 2-limit of F is a pair (lim(VF, i^) G C,(/)), where 



4>: \D, Cat](W-(-), C(-, F(-))) ^ C(-, \m,{W, F)) 



is an invertible strict transformation in [C, Cat 
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Definition. Let C,D be (strict) 2-categories, F: > C a diagram, and W : D — > Cat a weight, both (strict) 
2-functors. A -weighted pseudo limit of F is a pair (pslini(W^, F) £ C,0), where 

Fs{D,Cat){W{~),C{-,F{-))) =^ C(-, pslim(W^, F)) 

is an invertible strict transformation in [C,Cat]. 

The components of (f> are isomorphisms of categories in each of the preceding definitions. 

2.6 Some Finite Limits in 2-Categories 
Terminal Objects 

Let C be a (strict) 2-category and D be the initial 2-category, i.e., the 2-category that has an empty set of objects. 
For the unique diagram F: D ^ C, the hmit is an object 1 G C with an invertible strict transformation 

0: [i^,Cat](Al(-),C(-,F(-)))^C(-,l). 

For every object A G C, there is an isomorphism of categories 

(f>A: [D,Cat]{Al{-),C{A,F{-))) ^ C{A,1), 

where the domain has exactly one transformation (since D has no objects), which gets mapped to a unique morphism 
A -!> 1 in C. 

It is not difficult to check that strict terminal objects as we have defined them are also pseudo limits. 
Products 

Let C be a (strict) 2-category and D the (strict) 2-catcgory with exactly two objects and only identity 1- and 
2-morphisms. For a diagram F: D ^ the limit is an object limF G C with an invertible strict transformation 

cf,: [I?,Cat](Al(-),C(-,F(-)))^C(-,limF). 

Note that, in this case, a diagram F{D) is a pair of objects X,Y ^ C with just identity 1- and 2-morphisms, so the 
limiting object lim_F would, in practice, be written as X xY. 

For every object A ^ C, there is an isomorphism of categories 

CPA- [i^,Cat](Al(-),C(A,F(-))) -^C(AlimF). 
The pair of 1-morphisms in the limiting cone 

ATmi.(liimF): Al(-) ^C(limF,F(-))) 

are the "projections" 

Y ^\unF ^ X. 
The universal property is straightforward to verify. 

• Since the components of <p are isomorphisms, for each object A £ a cone 

a: A1(-)^C(A,F(-)), 

which consists of a pair of 1-morphisms 

Y ^ A^ X. 

is mapped to a unique comparison map 

0a(o-): a -> limF, 

and we see that 



A 




Y^ limF ^X 

commutes by naturality of (p. This is the one-dimensional aspect of the universal property. 
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• Now, consider an object A £C and a pair of 1-niorphisms h,k: A — > linii^ such that for each d ^ D, there is 
a 2-morphism 

Since there are no non-trivial niorphisms in D, it is immediate that this collection of 2-morphisms is a 
modification in [I?, Cat](Al(— ), C(A, F(— ))), i.e., a map of cones. Since (pA is an isomorphism of categories, 
and thus, fully faithful, this modification maps to a unique 2-morphism h ^ k inC. This is the two-dimensional 
aspect of the universal property. 

As with terminal objects, strict products as we have defined them are also pseudo limits. 
Fullbacks 

In 2-categories, pullbacks are more interesting as limits than terminal objects and products. The conical strict 
2-limit with the usual diagram for pullbacks is not a pseudo limit. This is closely related to the fact that this 
limit requires diagrams of 1-morphisms to commute on the nose, which is generally not a desirable property in a 
2-category. We usually ask for a diagram to commute up to a 2-morphism, so we work instead with the pseudo 
pullback. 

We can define the conical strict pullback, which is a representation of the 2-functor 

[D,Set]{Al{-),C{-,F{-))): C°P Cat 

where D is the 2-category 



with no non-identity 2-morphisms. Unravelling this definition gives the pullback as a 1-categorical limit, which we 
defined previously, but with a 2-categorical universal property. 

Since we will not use the strict pullback, we will not give anymore details. Instead, we will define the pseudo 
pullback as a conical pseudo limit. This is a good opportunity to give give some intuition for non-conical limits 
as well. Any conical pseudo limit can be defined as a non-conical strict 2-limit. We will first define the pseudo 
pullback as a conical, or Al-weighted, pseudo limit. 

Let C be a (strict) 2-category and D as above. For a (strict) 2-functor, or diagram, F: D ^ C, the pseudo limit 
is an object lim F <E C with an invertible strict transformation 



Ps(i^, Cat)(Al(-), C(-, F(-))) ^ C(-, hmi^) 



in [C,Cat]. 

Recall, a diagram F{D) is a cospan 



Y 



X 



in C, so again the limiting object lim_F would, in practice, be written as X XzY. 
For every object A E C, there is an isomorphism of categories 

(j)A-- Ps(L>,Cat)(Al(-),C(A,i^(-))) ^C(yl,limF). 

There are three morphisms in the limiting cone 

ATmF(liimF): Al (- ) ^ C(lim F, F(-))) 

coming from the three objects of D. These are the "projections" 

lim_F 
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Since the cone is now a strong transformation rather than the strict transformations defining cones for strict 2-hmits, 
each 1-morphism in D gives us an invertible 2-morphism in C. It follows that the pseudo pullback has 2-cells as 
pictm-ed: 

lim F 



Y ^ ^ X 




• The universal property is straightforward to verify. For each object A C, an object 

a: Al{-)^CiA,Fi-)), 
in Ps(£i, Cat)(Al(-), C(A, F{-))) is a cone 

A 




We obtain a unique comparison map 



a limF, 




commutes by naturality of 4>. That is, since is a strict invertible transformation, the cone at vertex A must 
be equal to the limiting cone precomposed with the 1-morphism (/)^(cr). This amounts to a pair of 1-cell 
equations and a pair of 2-cell equations, which appear on the left and right sides of the above diagram. 

• Now, consider an object A ^ C and a pair of 1-niorphisms h,k: A — > limi^ such that for each d ^ D, there is 
a 2-morphism 

satisfying for each 6: d ^ d' in D, an equation 

^vlpihimFm o FiS) ■ AU = Md' o (/.iT„\;^(llimF)(<5) 

between 2-morphisms in C. These are the equations expressing that the collection of 2-morphisms {Md\deD is a 
modification, i.e., a 1-morphism in Ps(£', Cat)(Al(— ), C(A, F{—))). Since (t>A is an isomorphism of categories, 
and thus, fully faithful, this modification maps to a unique 2-morphism 7 : /i fc in C such that for each 
d^D 

'/'lTmF(llimF)d '7 = Md- 

This is the two-dimensional aspect of the universal property. 
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In the definition that foUows, we do not require the modification axioms as an extra condition. We circumvent 
this requirement by defining the puUback as a weighted strict 2-hmit rather than a pseudo 2-hmit. The analogous 
condition to the equation relating Md and Md' above, will be the naturality equation, which we will see is non-trivial 
in weighted limits. 

Since the 2-cells of the cones are invertible, one often inverts one of the 2-cells, composes the resulting pair, and 
then discards the projection to Z when defining the pseudo puUback by cones. The resulting limit is called the 
iso-comma object. 

limF 




As suggested at the beginning of this section, pseudo puUbacks can also be defined as non-conical strict 2-limits. 
This definition is actually closer to that of the iso-comma object, since there are only 2 "distinct" projection maps 
and one invertible 2-morphism. 
We take the same definition for the 2-category D: 

di d2 




but now define a non-conical weighting 2-functor W : D Cat. The idea is that while the cones for strict 2-limits 
do not contain 2-morphisms, this weakened form of commutativity can be introduced by a non-conical weighting 
functor. Let 1 be the terminal 2-category. We make the assignments 

di W (di) := • 

d2^W{d2):= • 

ds t-^ W (ds) * C^^^^^^^^^^^^^^^^^ 

where the two non-identity arrows are an invertible pair. Then the image of W in Cat is a pair of functors mapping 
the terminal categories W{di) and W{d2) each to one of the pair of objects in W{d3) 




For a strict 2-functor F : D C, the VF-weighted strict 2-pullback of shape D is an object \im{W,F) together 
with a strict invertible transformation 

cl>: [D, Cat]{W{-), C(-, => C(-, lim(W-, F)) 

in [C,Cat]. The strict transformation 

^nLiw,F)ihMW.F)): W{-) C{]im{W, F), F{~)). 
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is the limiting cone 



\im{W, F) 




The morphisms to X and Y come from the single object of W{di) and W{d2), respectively. Due to the non-conical 
weighting W, there are two morphisms in the cone with codomain Z, each coming from one of the objects in W{d3). 
The invertible pair of morphisms in W^d^) yield the invertible 2-morphism in the diagram and thereby "weaken" 
the usual strict pullback. 
The universal property is as follows. 



For each object ^ e C, an object 



in [D,C&t]{W{-),C{A,F{-))) is a cone 



a: Wi-)^C{A,F{~)), 




Since (j)A is an isomorphism, we obtain a unique comparison map 

(/)A(cr): A limF, 

such that 

4'\i^^W,F)i'^li^iW,F))d4'Aicr) = Cfd 

and 

Alim • ^aIc) = Aa- 

This follows from </> being a strict invertible transformation. This is the one-dimensional aspect of the universal 
property. 

• Now, consider an object A £ C and a pair of 1-morphisms h,k: A — > lim(VF, i^) such that for each object 
d G D, there is a natural transformation 

- '^lim(Vy,_F)(-'-lim(lV,F))(i/l 4>lini{W,F)(^limiW,F))dk. 

The naturality equation is analogous to the modification equation required in our previous discussion of the 
pseudo pullback. 

The maps {Md \ d G D} are the components of a modification. Since (pA is an isomorphism of categories, and 
thus, fully faithful, this modification maps to a unique 2-morphism 7: /i fc in C such that for each d G D, 

'l^\in'L{W,F)(^lini{W,F))d ' 7 = M^. 

This is the two-dimensional aspect of the universal property. 

In fact, this is equivalent to the definition we will work with throughout this paper and which we will refer to 
as the pullback. See Section 2.7 for a more explicit definition of the pullback and its universal property. 
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2.7 Explicit Definitions of Fullbacks and Products 
Definition of Fullbacks 

The main technical tool used in this paper is the puUback construction. This is used to define certain composites 
of spans and higher morphisms as part of the structure of the bicategory Span(S)f, and the tricatcgory Span(S). 
We give an explicit definition of the limit and its universal property. 



Definition 1. Given a cospan 



B 





C 



in a strict 2-category B, the pullback is an object BA, equipped with projections n^, tt^, and a 2-ceU k 

BA 





B 



A 



9 \ / f 

C 

• for any pair of maps p: X ^ A and q: X ^ B and 2-ceU 

X 

1 / \ V 



B 



A 



9 \ / / 

c 

there exists a unique 1-cell h: X ^ BA such that 



p = TT^/i, q ~ TTgh, and K?j^ ■ h ~ kx, and 



• for any pair of l-cells j,k: X ^ BA and 2-cells 



w. TTj^j =4> TT^/c and g: n^j ^ TTgk, 



such that 



there exists a unique 2-ceU ^: j =^ k such that 

R 7 A 

TT^ • 7 = n7 ana iTg ■ J = Q- 

Definition of Finite Froducts 

We define the product in B. 

Definition 2. Given a pair of objects in a strict 2-category B, the product is an object A x B equipped with 
projections Ai^ A x B B such that: 

• for each pair of maps p: X ^ A and q: X ^ B , there exists a unique 1-cell h: X A x B such that 

p — IT Ah and q ~ ttb/i, and 
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• for each pair of l-cells j,k: X ^ A x B and 2-cells 

T^AJ => T^Ak and g: ttb.] TTsk, 
there exists a unique 2-cell j: j ^ k such that 

TTA ■ 7 = TO and tt^ • 7 = 

We also include the nuUary product, or terminal object as part of the structure of B. In fact, a 2-category with 
iso-comma objects and a terminal object automatically has finite products, which are obtained by the obvious 
cospan with arrows into the terminal object. 

Definition 3. We call an object 1 £ B the terminal object if for every object A G B, there is a unique 1-cell 
from A to 1. 

3 Monoidal Tricategories as One-Object Tetracategories 
3.1 Approaching a Definition 

As the goal of this paper is to define a monoidal tricategory of spans and 'monoidal tricategory' is not a well-defined 
notion in the literature, we need to first specify what structure we have in mind. There is little doubt that a number 
of people either have or could write down a reasonable notion of monoidal structure on a tricategory if asked. In 
1995, Trimble went a step further and wrote down a definition of tetracategory with axioms sprawling over dozens 
of pages [24]. Following the pattern of defining a monoidal category to be a one-object category one dimension 
above, we say 

A monoidal tricategory is a one-object Trimble tetracategory. 

In recalling Trimble's definition we hopefully succeed in making tetracategories accessible to a wide audience. We 
explain Trimble's notion of product cells for tritransformations and trimodifications, give a precise statement of 
the equivalence expected for structure cells at each level, and choose explicit 3-cells (geometric 2-cells in local 
tricategories) as the 'interchange' cells appearing in the tetracategory axioms. The choice of interchange cell is 
governed by coherence for tricategories, so all choices are suitably equivalent. 

The definition of a tetracategory is largely straightforward. In fact, Trimble's approach to defining tetracategories 
was to, as much as possible, formalize the process of drawing of the coherence axioms, at least up to coherent 
isomorphism. Just as monoids, or one-object categories, have associativity and unit axioms, higher categories have 
generalized associativity and unit coherence axioms. One starts by noting that the drawing of associativity axiom 
Kn is nearly canonical at each level n. These axioms first appeared as families of simplicial complexes called 
associahedra in work of Stasheff and called orientals in work of Street. These associator Kn+2 axioms can, in turn, 
be used to define unit axioms Un+i,i, ■ • ■ , Un+i,n+i for weak n-categories. 

It is useful to work up from the usual category axioms towards tetracategories developing intuition for the higher 
unit diagrams and building on successive steps. It can also be useful to think of categorical structure as consisting 
of both associativity and unit operations and axioms. The coherence axioms for categories include one associativity 
axiom K^: 

X 1) = (g)(l X ®) 

and two unit axioms C/2,1: 

«)(/ X 1) = 1 

and 1/2,2- 

®{lxl) = l. 

Here the tensor product denotes the composition operation on the category and the three axioms often denoted a, 
A, and p, respectively, for obvious reasons. We then recall that a category C also has a unit operation / e Ob(C). 
Of course the unit object has an identity morphism, so we can write / as a functor to make it appear more like an 
operation: 

I:1^C. 

The unit operations and axioms are closely tied to those for associativity. We know that / is the unit for our 
composition operation (g): C x C — > C. In fact, (x) is the associativity operation in this case and has the associativity 



16 



axiom as noted above. Although sHghtly awkward in many contexts it is useful here for combinatorial reasons 
to write K2 for the composition operation. Similarly, we can write Ui as the unit operation. 

Formally, bicategories include both of the category operations K2 and [/2, which are now interpreted as functors 
between bicategories. The category axioms become bicategory operations: 

U2,i: K2{Ui,l) => 1, 

and 

C/2,2: K2{l,Ui) => 1. 

The bicategory axioms are the MacLane pentagon, which we write algebraically as: 

Ki : i^3(l, K2) o K3{K2, 1) ^ i^2(l, o Ksil, K2) o A'alA'g, 1). 

Notice that each possible 4-ary operation with one occurrence of each K2 and appears as a 1-cell (edge) of the 
pentagon. A similar pattern can be observed for the 0-cells (vertices) of the pentagon. We are left to derive the 
unit axioms from K-^. 

We use to construct a template informing the general shape of the unit axioms U^^i, C/3,2, and U^^^. The 
second index i in Uz,i tells us that the unit object should appear in the i*'' argument. The unit axiom U^^i will have 
1-cells in the domain resembling those in the domain of i^Ta, except that a copy of the unit object will be placed 
in the first argument of each operation. Similarly, the codomain will contain 1-cells from the codomain of with 
units in the first argument. There is an extra associativity term appearing in the unit operation, which we now 
describe. 

If we imagine an associativity operation for 0-categories, Ki : 1 — 1, then we notice a pattern beginning with 
the bicategory unit operations. The domain and codomain of U2,i contain the domain of and codomain of Ki, 
respectively. We notice the appearance of the associativity operation K2 in the domain. It turns out that this is a 
very general phenomenon. In each unit axiom Un,i there is a cell if„ in the domain if n is odd or in the codomain 
if n is even. Finally, there is a copy of Ui appearing in the first and second arguments of K2 in U2,i and f/2,2, 
respectively. 

From the above considerations a pattern begins to become evident. We have bicategory axioms: 

Unit axiom C/3,1 ^2(1/2,1, 1) = C^2,i(^2) o K:i{Uu 1, 1) 
Unit axiom C/3,2 K2{U2,2, 1) = 1/2,2(^4:2) o ^'3(1, Ui, 1) 
Unit axiom C/3,3 U2,2{K2) = i^2(l, t/2,2) o /V3(l, 1, Ui). 

Trimble tames the complexity of his tetracategory axioms using operad-like trees to name the associativity and unit 
operations and axioms. While the construction outlined in the previous paragraph may not be entirely transparent 
in the unit axioms above, a brief explanation of the tree diagrams should provide clarity. 

The associativity operation is labelled by a "3-sprout" with domain and codomain the expected pair of 
rooted trees each having three leaves and one internal edge: 




We can write down the unit axioms using trees this time. We replace solid edges with dashed edges according to 
the indices of the unit axiom and include the factor as the 3-sprout with a dashed edge. We have, for example, 
the axiom U^y. 




17 



Now rewriting our unit operations as composites of K operations and the unit object, e.g., U2,i ~ A'2(C/i,l), we 
see the direct correspondence between the algebraic and tree descriptions of J73,i: 



Tree representations of the other unit axioms have the same underlying trees, so differ only by the dashed edge. 



We have now written down three distinct unit axioms for bicategories, while the usual definition only requires 
the associativity axiom and the single unit axiom 173^2 • This highlights a bit of history in the early development 
of higher category theory. When MacLane first defined monoidal categories, he included all three axioms (and some 
other axioms too). In 1964 Max Kelly proved that one unit triangle was sufficient. Thinking ahead one step we have 
the family of unit axioms for tricategories C/4,1, J74.2, C/4.3, and t/4_4. However, while the definition of tricategory [10] 
contains all three structural unit operations C/3,1, U^^2, C^3,3j only the two unit axioms J74 2 and C/4 3 are required. 
Gurski remarks on this appearance of cells that are not lifted from equations one-categorical rung down the ladder 
of n-categories as an example of the appearance of interesting higher structure replacing equality [11]. 

Apart from the historical significance of the development of the unit axioms, it is also important in understanding 
Trimble's definition to highlight the relationship between the unit axioms. In particular, Trimble only defined three 
unit axioms U^a, 2 < i < 4 conjecturing the continuation of the pattern for units. 

Conjecture 4 (Trimble [I'l]). Given a non-negative integer n, the unit axioms Un,i and Un,n of weak n-categories 
follow from the associativity axiom i^n+i, the remaining unit axioms Un,,i, 2 < i < n — 1, and the Un+ij unit 
axioms of a weak n + 1- category. 

Given the above conjecture. Trimble omits the unit axioms U^^i and C/5 5 in the tetracategory definition. A proof 
would involve considering, at each categorical level, the structure of the unit operations and axioms one categorical 
dimension higher. 

Having obtained all of the bicategory axioms we can move onto tricategories and tctracategorics. These have 
associativity axioms A's — the Stasheff polytope — and Kq, respectively. At this point, the reader is urged to 
write down the unit axioms Ui^2 and C/4, 3 for tricategories. These diagrams appear in the definition below as 
perturbations along with C/4_i and C/44. Setting these operations to be identity perturbations, the tricategory unit 
axioms are recovered along with the equations U^^i and C/4_4, which are redundant axioms for tetracategories. 

At this point we should be able to understand unit axioms for tetracategories. These axioms are three- 
dimensional and can be rather intimidating at first glance, but can be understood very systematically with the 
aid of a few preliminary remarks. The cells on cither side of the equations arc each components of perturbations, 
trimodifications, or tritransformations. Trimble calls the component cells of trimodifications and tritransformations 
appearing in the axioms 'product cells'. The tetracategory axioms are presented as equations between composites 
of geometric 3-cells (4-cells of the tetracategory) between surface diagrams. 

The following discussion will use the modification m as an example. There is a similar story for associativity 
in which triangles are replaced by pentagons. A modification consists of a family of geometric 2-cclls indexed by 
objects and a family of invertible modifications indexed by morphisms, which are naturality cells for the geometric 
2-cells. The components of these naturality modifications are geometric 3-cells whose domains and codomains have 
factors corresponding to the domain and codomain of jti, respectively, and modification 2-cells corresponding to 
the domain and codomain of the indexing morphism. In pictures, the 'product' is manifest. The unitor 2-cell is a 



C/3,1 : ^2(i^2(t/l, 1), 1) ^ A2((7i, i^2) O /V3(C/l, 1, 1). 
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triangle: 



{X^l)tg)Y 



Xi»(i0y) 




and, for morphisms {f,f'): {X,Y) {X',Y'), the modification 3-cell, which is the desired product 3-cell, fills a 
prism: 



(X(g>i)®y 




We are left only to describe the three rectangular 2-cells. The three components of the domain and codomain of 
the triangle above correspond to the three rectangles. Two of the cells are in the domain of our 3-cell and the other 
is in the codomain. Finally, we said the prism should be the unitor triangle cross a K^-interval, so (/, /') is either 
(1, a) or (a, 1). There is a subtlety which is that when writing down these product cells for the middle modification 
in the axioms, for example, we defer to coherence for tricategories. The subtlety is in the labelling of certain cells, 
which we now explain. 

When we denote a geometric 2-cell as the product of two structure cells, e.g., p x a, it is at times useful 
to employ tricategorical coherence. Although, one may define these 2-cells by various composites, tricategorical 
coherence assures us that the resulting 2-cell diagrams are equivalent in the appropriate sense. 

Consider, for example, the domain of the second cell in the composite of geometric 3-cells forming the domain 
of the 1/5^2 axiom. The domain of the 3-cell is the domain of a product cell of the middle mediator trimodification 
whiskered with various associativity tritransformation and trimodification cells. The 2-cell we now describe has the 
following form: 

p X a^^ : {pA X Ib(cd)) * i^Ai x aBco) =^ (1a x aBco) * {pA x 1(^bc)d), 

and it is evident that the composite is defined by a "higher-dimensional Eckmann-Hilton argument" . 
is a square: 



The 2-cell p x a-^ 



{xl){{yz)w) {xl){y(zw)) 



x{{yz)w) 



■x{y{zw)) 



Noticing that p and a are acting, in some sense, independently of one another, we define this square as a composite 
of triangle 2-cells by introducing the diagonal 1-cell: 

Px * ayzw ■ {xl){{yz)w) x{y{zw)). 

The 2-cells comprising the triangles are coherence cells for interchange and unit coherence cells. The interchange 
coherence cells are structure cells of the strong transformation component ;\;^ of the monoidal product trifunc- 
tor. The unit coherence cells are the adjoint pairs of 1-cells of adjoint equivalences in bicatcgories of 2-functors, 
strong transformations, and modifications, i.e., the 1-cells of the right and left unitor transformations of the local 
tricategories in which the diagrams of the U^^i axioms live. 
The composite is: 
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which, for computational purposes, is best drawn as a square whose interior has been sectioned into a pair of bigons 
and a pair of triangles. We have: 




Similar interchange- type cells are used to define a ^ x A and a ^xa explicitly. 

3.2 Trimble's Tetracategory Definition 

The structure we work with in this paper is a monoidal tricategory. 

Definition 5. A monoidal tricategory is a one-object tetracategory in the sense of Trimble. 
We now give the definition of tetracategory following Trimble [24] . 
Definition 6. A tetracategory T consists of: 

• a collection of objects a^b,c, . . ., 

• for each pair of objects a, b, a tricategory T{a, b) of 1-, 2-, and 3-morphisms, 

• for each triple of objects a,b,c,a trifunctor: 

called composition, 

• for each object a, a trifunctor: 

I:l^T 

called a unit, 

• for each A-tuple of objects a, 6, c, d, a biadjoint biequivalence (in the local tricategory of maps of tricategories): 

a: (g) ((g) X 1) ®(1 X ®) 

called the associativity. 
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for each pair of objects a, b, a biadjoint biequivalence (in the local tricategory of maps of tricategories) : 

A: (8) (/ X 1) ^ 1 

called the monoidal left unitor, 

for each pair of objects a, b, a biadjoint biequivalence (in the local tricategory of maps of tricategories) : 

p: (8) (1 X /) ^ 1 

called the monoidal right unitor, 

for each 5-tuple of objects a,b,c,d,e, an adjoint equivalence (in the local bicategory of maps of tricategories): 

tt: (1 X a)a{a x 1) ^ aa 

called the pentagonator, 

for each triple of objects a,b,c, an adjoint equivalence (in the local bicategory of maps of tricategories): 

I: {I X \)a ^ X 

called the left unit mediator, 

for each triple of objects a,b,c, an adjoint equivalence (in the local bicategory of maps of tricategories): 

m: (p X l)a ^ A x 1 

called the middle unit mediator, 

for each triple of objects a,b,c, an adjoint equivalence (in the local bicategory of maps of tricategories): 

r: pa ^ p X 1 

called the right unit mediator, 

• for each 6-tuplc of objects a, b, c, d, e, /, a perturbation called a (non-abelian) 4-cocycle (or i^s), consisting of, 
for each 5-tuple of morphisms A, B, C, D, E, an invertible 4-cell: 



({(AxB)xC)xD)xE 
(axl£,)xl. 



{{Ax{BxC))xD)xE 



ax 1 



((ylx(BxC))x_D)x_E 
{{AxB)xC)xiDxE) ^^^^ / \^ 



{(AxB)xC)x{DxE) 



nxlE 

{Ax{{BxC)xD))xE 

{{AxB)x{CxD))xE 



(lylXa)xlE 



\a {Ax{{BxC)xD))xE 



''^ 'Tl X 1 

{Ax{BxC))x(DxEf'"^ 




{AxB)x{Cx{DxE)) 
(IaXq)xIe 



-lylxBXQ / Ks 

(AxB)x{{CxD)xE) 




a\ {AxB)x{Cx{DxE)) 



iAx(Bx(CxD)))xE 



n 



Ax{{Bx(CxD))xE)) 



Ax{Bx{Cx{DxE))) 



{Ax{Bx{CxD)))x 



Ax({(BxC)xD)xE) 

lAXaAx{(BxC)x{DxE)l) 



lAX{aXlE) 



lAxn 



\a xol~^ 

Ax(Bx{{CxD)xE)) 



Iax(IbXq) 



Ax((Bx(Cx_D))x_E)) 



1,4 XQ 



Ax{Bx{Cx{DxE))) 



iTxS^ ^AX(lBXa) 

?tx{Bx{{CxD)xE)) 



• for each 4-tuple of objects a, b, c, d, a perturbation called the C/4_i unit operation, consisting of, for each triple 
of morphisms A, B, C, an invertible 4-cell: 
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((lxA)xB)xC 



axle. 



(lx(AxS))xC 



4Ax1b)x1c 

(AxB)xC (lx{AxB))xC ■ 



{{lxA)xB)xC 



Axle 



(AxB)xC 



(lX-4)x(_BxC) 



lx((AxS)xC) 



Ixct 




Ax(BxC) \x{{AxB)xC) 



\x{Ax(BxC)) 




Ax{BxC) 



for each 4-tuplc of objects a, 6, c, d, a perturbation called the unit operation, consisting of, for each triple 
of morphisms A, _B, C, an invertible 4-cell: 



((Axl)xB)xC 



axle 



(Ax(lxB))xC 



(Axl)x(_BxC) 



(pxIb)xIc 

(Ax_B)xC (Ax(lxB))xC 

(74,2 



Ax((lxS)xC) 



lAXa 





(AxB)xC 



Ax(BxC) Ax({\xB)xC) ■ 



IaxA 



Ax(lx(BxC)) 



Iax(AxIc) 

1axq^^.„^ ^^IaxA 
Ax(lx(BxC)) 



■ Ax{BxC) 



for each 4-tuple of objects a, 6, c, d, a perturbation called the C/4.3 unit operation, consisting of, for each triple 
of morphisms A, B, C, an invertible 4-cell: 



((AxB)xl)xC 



axle 



(Ax(Bxl))xC 



(AxS)x(lxC) 



Ax((Bxl)xC) 



lAXa 




{AxB)xC 



"i,i.A Ax(BxC) Ax((Bxl)xC). 



IaxA 



1.4X(pXlc) 

^\AXm 



■ Ax{BxC) 



Ax{Bx{lxC)) 



lAXa\.„,^^ " "^.--^/i X ( 1 B X A) 
Ax(Sx(lxC)) 



for each 4-tuple of objects a, 6, c, d, a perturbation called the C/4,4 unit operation, consisting of, for each triple 
of morphisms A, B, C, an invertible 4-cell: 
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({AxB)xC)xl {(AxB)xC)xl 




Ax{Bx{Cxl)) Ax(lx(BxC)) 

• all satisfying the Kq associativity condition and the 1/5^2, t^5,3, and C/5.4 unit conditions: 
Kq Axiom 

• for each 7-tuple of objects a, 6, c, d, e, /, g, an equation called the Kg associativity condition, consisting of, for 
each 6-tuple of morphisms A, B, C, D, E, F, an equation of 4-cells: 



{{A{{BC)D))E)F ^ {{{A{BC))D)E)F ^ ((((AB)C)D)B)F ^ ({(AB)C)D)(EF) *- {{AB)C)(D{EF)) 




Ha a- a a I 

{A{B{{CD)E)))F ^ {A{B(C{DE))))F ^ A((B(C(D£;)))F) ^ A(B((C(r>B))F)) ^ A(S(C((nS)_F))) 



-4 



((A((BC)n))£;)F ^ (((A(SC))n)£;)F ^ ({{{AB)C)D)E)F ^ {({AB)C)D){EF) ^ {{AB)C){D(EF)) 




{A{Bi{CD)E)))F ^ {A{B(C{DE)mF ^ A((B(C(£I£;)))F) ^ A(B((C(F)B))F)) ^ A(S(C((nF)F))) 

4 
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({(A(BC))D)E)F ^ 

(nxi)xi 



{{{{AB)C)D)E)F - 



^ {{{AB)C)D)(EF) - 



_ {{{AB)(CD))E)F 



"a, 1,1^ 



{AB){{CD){EF)) 
\ 



iiAB){{CD}E)}F _ 



"1,1, QX 



"''"^ {{AB)iC{DE)))F ■ 



(A(B{C{DEmF ■ 



^ ({AB)C)(D{EF)) 
I 
I 
I 
I 
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1/5^2 Axiom 

• for each 5-tuple of objects a, b, c, d, e, an equation called the associativity condition, consisting of, for 
each 4-tuple of morphisms A, B, C, D, an equation of 4-cells: 
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3 Axiom 



for each 5-tuple of objects a, h, c, d, e, an equation called the unit condition, consisting of, for each 4-tuple 
of morphisms A, B, C, Z?, an equation of 4-cells: 
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31 



((A{B1))C)D ^ {((AB)l)C)D s- ((AB)C)D ((A(Bl))C)D ^ (((AB)1)C)D ^ ((AB)C)D 




A((B{1C))D) ^ A(B((IC)D)) ^ A(B(1(CD)))A((B{IC))D) ^ A(B{(1C)D)) A(B(1(CD))) 
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U5 4 Axiom 



for each 5-tuple of objects a, b, c, d, e, an equation called the 17^, 4^ unit condition, consisting of, for each 4-tuple 
of morphisms A, B, C, D, an equation of 4-cells: 
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4 A Tricategory of Spans 

We now restate the main theorem of this section followed by a series of definitions and propositions, which together 
prove the result. 

Theorem 7. Let B he a (strict) 2- category with pullbacks, consisting of: 

• 0-cells A, B,C,. . ., 

• l-cells p, q,r, . . and 

• 2-cells ZD, £>,<;,.. .. 

There is a semi-strict cubical tricategory Span(i3) consisting of: 

• the objects of B as objects, 

• for each pair of objects A,B, the (strict) 2-category Span(^, _B), defined in Proposition 23, consisting of: 

— spans in B (see Definition 9), 

— maps of spans in B (see Definition 10), and 

— maps of maps of spans in B (see Definition 11), 

which are, respectively, the 1-morphisms, 2-morphisms, and 3-morphisms o/Span(S), 
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• for each triple of objects A, B, C , a strict 2-functor: 

*ABC ■ Span(A, B) (g> Spaii(S, C) Span(A, C), 

defined in Proposition 25, 

• for each object A, a strict 2-functor: 

I^: 1 ^ Span(A, A), 

defined in Proposition 27, 

• for each A-tuple A, B, C, D of objects, a strict adjoint equivalence: 

a-ABCD- *{AB)CD {*ABC X 1) *A{BC)d{^ X *BCd) 

in the 2- category of strict 2- functors, strict transformations, and modifications, defined in Proposition 28, 

• for each pair of objects A, B, an adjoint equivalence: 

Ub: *abb {Ib X 1) =^ 1, 

in the 2-category of strict 2-functors, strong transformations, and modifications, defined in Proposition 29, 

• for each pair of objects A, B, an adjoint equivalence: 

YAB ■ *AAB (1 X Ia) => 1, 

in the 2-category of strict 2-functors, strong transformations, and modifications, defined in Proposition 30, 

• for each 5-tuple of objects A, B, C, D, E, an identity modification: 

^ABCDE'- (* ■ (1 X a))(a • (1 X * X 1))(* • (a X 1)) ^ (a • (1 X 1 X *))(* • l)(a • (1 x 1 x *)), 
defined in Proposition 31, 

• for each triple of objects A, B, C , an identity modification: 

Aabc ■■ l{* ■ (1 X 1)) ^ (1 • *)(a • (1 X 1 X /))(* • 1), 

defined Proposition 32, 

• for each triple of objects A, B, C , an identity modification: 

Mabc - (* • (1 X l))(a-i • (1 X / X 1))(* • (1 X r-i)) ^ * • 1, 
defined in Proposition 33, and 

• for each triple of objects A, B, C , an identity modification: 

Pabc : (* • (1 X r))l ^ (r • • l)(a • (/ x 1 x 1)), 

defined Proposition 34- 

Proof. The structural components are given in the referenced definitions and propositions. The tricategory is 
cubical since it is locally strict with strict, thus cubical, composition and unit 2-functors, and all product cells 
and modification components are identity morphisms. The tricategory axioms then follow and we have the desired 
result. □ 

Remark 8. // the adjoint equivalences a, 1, r were identities, then Span(B) would have the structure of a Gray- 
category. We are using the terminology semi-strict to reflect the fact that the tricategory has only trivial modifica- 
tions, but possibly non-trivial adjoint equivalences. 
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4.1 Span Morphisms 

We define the morphisms of the span tricategory and set notation for the puUbacks and products used in defining 
the structure cells of the tricategory and the monoidal structure on the tricategory. 

Let ;B be a strict 2-category. The morphisms of B are called 1-cells and 2-cells. The structure cells of the 
span tricategory Span(S) are called (l-)morphisms, 2-morphisms, and 3-morphisms. We define the morphisms of 
Span(;8) here. 

Definitions of morphisms 

The 1-morphisms in Span(S) are 'spans'. 

Definition 9. A span in a 2-category B is a pair of 1-cells in B with a common source object: 

S 



B A 
The 2-morphisms in Span(,B) are 'maps of spans'. 
Definition 10. Given a pair oj parallel spans in a 2-category B: 





S' 

9 / \ P' 



B 



A 



B 



A 



a map of spans is a triple (zUj/^g) consisting of a l-cell /: S* — !■ S" together with a pair of invertible 2-cells 
a: p ^ p' f and 13: q ^ q' f : 

S 




B V 






S' 

The 3-morphisms in Span(B) are 'maps of maps of spans'. 

Definition 11. Given a parallel pair of maps of spans {vj, /, g) and (tn', /', g') in a 2-category B: 




a map of maps of spans 7: {zj,f,g) ^ {zj',f',g') consists of a 2-cell J'- f ^ f in B such that the following 
equations hold: 

ip' ■ j)w = w' (1) 
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and 



iq' ■ j)g = g' (2) 

The notation w ■ f denotes the whiskering of a 2-cell vc along a 1-ceU /. This is defined by horizontal composition 
of the 2-cell m with the identity 2-cell 1/ in S. 

By definition a map of maps of spans 7: (nj, /, g) (nj', /', g') satisfies the equations: 

{p ■ 7)tz7 — w' and (g' ■ 7)^37 ~ g . 

If there exists a 2-cell 7"^^, we can compose on the left by • 7 and q' • 7, respectively, to obtain 

(p' • ^^^)vj' = ZD and {q' ■ 'y^^)g' = g. 

It follows that 7~^ : (tu', /', g') ^ (tu, /, g) is a map of maps of spans as well. 

Remark 12. The maps of spans in Definition 10 are the 2-morphisms in our construction. In groupoidification, 
and, more generally, geometric representation theory, these are 'intertwining maps' between 'categorified linear 
operators'. Other occurrences of spans require a more general definition of maps between spans in which, given 
parallel spans, a map between them consists of an object together with morphisms to each of the objects of the two 
spans, and invertible 2-cells making the diagram commute up to isomorphism. 

4.2 Composition Operations on Spans 

We describe the composition operations in this section using the pullback construction in Definition 1. 
Definition 13. For each cospan diagram: 



S R 




B 



in B, we choose (and denote) a limit object, SR, projection morphisms: 

Trg : SR^ R Tr§ : SR^ S, 

and an invertible 2-cell: 

This data is called the pullback of the cospan. 

For convenience, we often refer to the object SR itself as the pullback. The chosen pullback data are fixed for the 
duration of the paper and the above notation will be reserved only for this data. 

We think of a span as a 1-morphism from an object A to an object B in Span(B). 

Definition 14. Given a pair of composable spans: 



S R 




C B A 



there is a composite spans SR from A to C: 



SR 




C B A 



formed by the pullback. 
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We use the puUback to define composition of maps of composable spans. 

Definition 15. Given a pair of maps of spans between composable pairs of spans, we define the horizontal com- 
posite of maps of spans; 




A y- 




by the assignment: 
where 



S' R' S'R' 

((n7fl, /ij, qr), {ws, fs, Qs)) {zuR ■ 7r|, fR * fs, Qs ■ Trf ), 
fR*fs: SR~^S'R' 



is the unique 1-cell satisfying: 

Ur * fs) - /fl^I, ' {fR * fs) - fs7T§, and 4 '^' ■ {fR * fs) = {ws ■ ^'I)^''b\Qr^ ■ 4)- 

The pullback also allows us to define the composite of maps of maps of spans. (We omit the 2-cell components 
of the maps of spans (075, /s, ^5), etc., from the diagrams below for aesthetic purposes.) In the following definition, 
we need to apply the universal property of pullbacks to define the necessary 2-cell. This requires that the equation: 

{r' ■ IS ■ ^§){4''' ■ {fR * fs)) - {4'"' ■ {J'r * f's)){i' ■ IR ■ 4.) 
holds, which is straightforward to verify, although we leave the details to the reader. 
Definition 16. Given a pair of maps of maps of spans: 

1R-- {-^rJr.Qr) ^ {-^'r, fR, q'r) and js- {■^sJs,Qs) ^ {■^'sJ's^s's) 
between pairs of composable maps of spans, we define the horizontal composite of maps of maps of spans; 




A H 




C fk*f's\ \ lfn*fs A 



S' R' S'R' 

by the assignment: 

{iR, is) ^1R*1S- {■^R ■ Trf , fR * fs, gs ■ 7i"f ) {vu'j^ ■ 7rg, * f'g, g'g ■ Trf ), 
where ^r * 7s is the unique 2-cell in B satisfying: 

'^R' ■ {iR *ls) = lR- T^R and Tr§, ■ {jr * 75) = 7s • 7t§. 
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From the defining equations of tlie 2-cell 7^ * 75, we liave tlie equations: 

{p't^w ■ ilR * 1s)){t^r ■ t^r) = to^ • 7r| 

and 

(s'tt^' ■ * 7s)) (es • 7rf ) = q's ■ 7rf , 

verifying that 7^ * 75, indeed, defines a map of maps of spans. 

The three composition operations defined above were each induced by the universal property of the pullback. 
There is a second set of composition operations obtained via the composition operations of which we now define. 

Definition 17. Given a pair of composable maps of spans: 

(^^s, fs, Qs)- S S' and {wg, f'g, g'g) : S' S" 
between parallel spans, we define the vertical composite of maps of spans; 

S S 



■ ^, (e's-/s)es 
B \ f'sfs 






by the assignment: 

{{^sJs, 9s), {^'s: f'si b's)) "-^ ((^s ■ fs)^s, f'sfs, (q's ■ fs)Qs)- 
Definition 18. Given a pair of composable maps of maps of spans: 

<j:{w,f,g)^{^,g,^):S^S' and a' : {w' , f , g') , g' , : S' ^ S" , 

we define the vertical composite of maps of maps of spans; 

S 




A h 




B a'gl V" /'/ A 



by the assignment: 

(a, a') ^ a'a : {{w' ■ f)uj, f'f, [g' ■f)g)^ • g),, g'g, • g)^), 

where a' a: f'f g'g is the horizontal composite of 2- cells in B. (We suppress the 2-cell components of the maps 
of spans for readability.) 

That a' a is a map of maps of spans follows from the interchange law and that a and a' arc maps of maps of spans. 
We have: 

• /)? - Hp" ■ ^')^) ■ fW ■ ^)^) = v" ■ (^V)((w' • f)vj) 

and 

[ip' ■ g)^ = {{q" ■ a')g) ■ g){{q' ■ a)g) = q" ■ {a'a){{g' ■ g)g). 
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Definition 19. Given a pair of composable maps: 

a : {w, /, g) {w' , /', g') and a' : {w' , /', g') {m\ /", d') 

between parallel maps of spans from S to S' , we define the horizontal composite of maps of parallel maps of 
spans ; 



S S 




S' S' 

by the assignment: 

where a' a: f /" is the vertical composite of 2-cells in B. (We suppress the 2-cell components of the maps of 
spans for readability.) 

It is straightforward to check that a'a is a map of maps of spans. We have: 

{p' ■ a'a)vj = (p' ■ a'){p' ■ a)w = {p' ■ cj')w' = m" 

and 

{q' ■a'a)g={q' ■a'){q' ■a)g^{q' ■a')g' ^g". 

4.3 Identity Morphisms 

For each composition operation in the tricategory Span(B), we define an identity morphism. 
Definition 20. Given an object A ^ B, the identity span is the diagram: 



A 




A A 

This is the identity for the horizontal composition operation on spans in Definition 14. 
Definition 21. Given a span 

S 




B A 



in B, the identity map of spans consists of the identity 1-cell for S and the identity 2-cells p ^ pis and q ^ qls 
in B. 

This is the identity for both the horizontal and the vertical composition operations on maps of spans in Definition 15 
and Definition 17, respectively. Note that pis ~ p and qls ~ q, since ;B is a strict 2-catcgory. 

Definition 22. Given a map of spans (tu, /, g), the identity map of maps of spans consists of the identity 2-cell 
If.f^finB. 

This is the identity for the horizontal and vertical composition operations on maps of maps of spans in Definition 16 
and Definition 18, respectively, and the horizontal composition operation on maps of parallel spans in Definition 19. 
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4.4 Strict Hom-2-Categories 

We describe the local structure of the tricategory of spans. 

Proposition 23. For each pair of objects A,BeB, there is a strict 2-category Span(6)(v4, i?) consisting of: 

• spans from A to B as objects (see Definition 9), 

• for each pair R, S of spans from A to B , a category Span(/B)(A, B)(R, S), consisting of: 

— maps of spans (see Definition 10), 

— maps of maps of spans (see Definition 11), 

— a composition operation on maps between parallel maps of spans (see Definition 19), 

— the identity map of maps of spans (see Definition 22), 

• for each triple R, S, T of spans from A to B, a composition functor: 

*„: Sv&n{B){A,B){R,S) x Span(B)(yl, B)(S', r)toSpan(S)(^, T), 

consisting of: 

— a vertical composition operation on maps of spans (see Definition 17), 

— a vertical composition operation on maps of maps of spans (see Definition 18), 

• and, for each span R from A to B , a unit functor, consisting of the corresponding identity map of spans and 
identity map of maps of spans (see Definitions 21 and 22). 

Proof. Local composition is defined by vertical composition of 2-cells in the strict 2-category B. It follows that 
Span(B) (A, 5) is a category. Functoriality of composition of maps of maps of spans is follows from the 

interchange law for horizontal and vertical composition of 2-cells in the 2-category B. Preservation of identities is 
immediate. The axioms are straightforward from the associative and unital composition of 1-cells and 2-cells in 
B. □ 

Remark 24. We will often write the vertical composites as concatenation suppressing the symbol *„. 

4.5 Strict 2-Functors 

We define composition and unit strict 2-functors between strict hom-2-categories. 

Composition 2-Functor 

We first define horizontal composition. 

Proposition 25. For each triple of objects A, B,C G B, there is a strict 2-functor: 

*h: Span(A,B) x Span(B, C) ^ Span(A,C), 

consisting of: 

• horizontal composition of spans (see Definition 14), 

• horizontal composition of maps of spans (see Definition 15), and 

• horizontal composition of maps of maps of spans (see Definition 16). 

Proof. We need to check that horizontal composition operation on maps of maps of spans preserves vertical composi- 
tion and identities, and that the naturality equations expressing functoriality for composition of maps of spans hold. 
The axioms of a 2-functor are immediate since B is strict, i.e, the associator natural isomorphisms are identities. 

Functoriality of composition of maps of maps of spans is immediate, i.e., given horizontally composable pairs of 
vertically composable pairs of maps of maps of spans, {(Jr, Tp) and (cr^, ts), the equations: 

[as *v CT_r) *h [js *v Tji) = (th *h Ts) *v [o'R *h fs) 
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and 

Ifl */i I5 = IflS 

hold. 

We check that vertical composite of maps of spans is preserved by horizontal composition of maps of spans. 
Consider the maps of spans: 

S R 




Beginning with vertical composite followed by horizontal composite, we have: 

{{^'r ■ fRT^R){^R ■ t^r), U'r *v Jr) *h if's *v fs), {g's ■ fs7^s)iQs ■ 
Beginning with horizontal composite followed by vertical composite, we have: 

H^'r ■ ^R'ifR * fsm^R ■ tI), (/;,, *h fs) *v ifR *h fs), {g's ■ ^S'ifR * fs))igs " ^§))- 

These maps of spans are equal, thus composition is preserved on the nose. Similarly, identity maps of spans are 
preserved. It follows from these naturality equations of composites of maps of spans that the 2-functor is strict. It 
follows that horizontal composition is a strict 2-functor on hom-2-categories. □ 

Remark 26. We will often write the horizontal composite *h simply as *. This should not cause confusion with 
the vertical composite, which will usually be written as concatenation. 

Unit 2-Functor 

Proposition 27. For each object A ^ B, there is a strict 2-functor 

Ia - ^ ^ Span(A, A), 

which consists only of the identity span, identity map of spans, and the identity map of maps of spans (see Defini- 
tions 20, 21, and 22). 

Proof. Straightforward. □ 

4.6 Adjoint Equivalence Transformations 

We define associativity and unit adjoint equivalences in 2-categorics [C,C'] of maps between 2-catcgories. These 
2-categories of maps are strict if the codomain 2-category C is strict. Since the hom-2-categories of the span 
construction are all strict, then we consider only adjoint equivalences in strict 2-categories, which simplifies the 
bicategorical triangle axioms of an adjoint equivalence. Each internal adjunction consists of an adjoint pair of 
transformations together with both counit and unit modifications. In case these modifications are trivial, then we 
say the adjoint equivalence is strict. 
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Associator 

To define the components of the associator transformation, first consider the diagram: 

T{SR) 




{TS)R 

Applying the universal property induces the unique f-cell a: T{SR) — > TS satisfying the equations: 

TT^a = TT^TT^^, TTyO = TTy^, and K^ff ■ a = k'q'^^ ■ 

Similarly, apply the universal property to induce the unique 1-cell : {TS)R — >■ SR satisfying the equations: 



TTo ■ a = TTp , TtS' ■ a —TTcTTj^'c, aud Kn -a 



Kg 



Another application of the universal property yields the desired 1-cell components of the transformation and its 
inverse in the following proposition. 

Proposition 28. For each 4-tuple of objects A,B,C,D E B there is an strict adjoint equivalence (a, a~^, 1, 1) in 
the strict 2-category [Span(A, i?) x Span(B,C) x Span(i?, £>), Span(A, _D)], with: 



• strict transformations 
and 



a: *{AB)CD i*ABC X Id) *a(sc)d(1a X *bcd), 
*A{BC)D (1a X *bcd) *{AB}Cd{*ABC X Id) 



consisting of, for each triple of composable spans: 

T S 



R 








D 



C 



B 
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a map of spans slrst: 



T{SR) 





{TS)R 



where a. is a l-cell in B satisfying: 



and a map of spans a^l 



^ST ^TR ^ ^B.T ^SR „ ^SR „„j ^ 

TToTTtir;, ttq Tr^iQa = TTg TTg^, TT y TT/p^ a = TT y , ana K, 



r.q T 



{TS)R 




D \a-i 




T{SR) 



where a. ^ is a l-cell in B satisfying: 



^R^SR^ —^R. J ^S^SR,^ ~^S^TS^ ^ ~^T^TSj '*C ^ ~ '^C ^TS^ 

respectively, 

• for each triple of maps of composable spans: 

T S R 

P n 




D \ 





/V/ C \ 





fs/ B \ 





R' 



r s' 

respective naturality equations between maps of spans: 

{{WR ■ 7r|) • Trf^, a!{{fR * fs) * /t), Qt ■ 7rf^) = ((^7^ ■ t^r^)^, (fR * (fs * /T))a, {{gr ■ 7r|) ■ t^ts)^) 

and 

{wR ■ t:1^, a!-\fR * {fs * fr)), {qt ■ t^t) ' t^ts) = ii^R. ' t'r) ' t^Ir^'\ ((/fl * fs) * fT)ar\ {qt ■ 7r|^)a-i), 
• and identity modifications consisting of, for each span, equations: 

(1, aa~\ 1) = (1, 1, 1) and (1, 1, 1) = (1, a^^a, 1). 

Proof. The equations for a and a~^ are obtained by combining the uniqueness equations for these 1-cells with the 
uniqueness equations for a and , respectively. The transformation and modification axioms are immediate, as 
are the adjoint equivalence axioms. The result follows. □ 
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Left Unitor 

We define, for each pair of objects A,BgB, the components of the left unitor adjoint equivalence (1, ei, 771). 
The adjoint equivalence is a pair of strong transformations together with unit and counit modifications. 

Proposition 29. For each pair of objects A, B E B there is an adjoint equivalence: 

(1, ei, ?7i): *ABi [Ib x 1) ^ 1, 

in the strict 2-category [Span(A, S) x Span(i3, Span(A, B)], with: 

• strong transformations: 

1: *ABB (Ib X 1) ^ 1 

and 

1"^: 1 =^ *ABb{Ib X 1) 

consisting of, for each span: 

S 




B A 



— a map of spans I5 ; 




where Ig := t^bS' unique 1-cell in B satisfying: 

TT^ 1^^ ~ 1, TT^lg^ = q, and ng"^ ■ 1^^ = 1, 

respectively, and 

• for each pair of parallel spans S,S' , a pair of natural isomorphisms: 

1: (lsO*(*axl))=M(l5)* 

and 
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consisting of, for each map of spans: 



S 




B 




A 



1 \ I / P 
S' 

the equation of maps of spans: 

If. {WTT§, ls'(/*l), At'-i • (/ * 1)) = . Trf I5, /Is, {g-7T§ls)n-'), 
and the isomorphism of maps of spans: 

I7I : (tn, g) => {{w • ) • (/ * 1), 

defined by the unique 2-ceU: 



in B satisfying: 

respectively, and, 
• a pair of invertihle modifications: 

and 

consisting of, for each span: 



Trf, ■ Ij^ = 1; and 7r|' • = gi"^ 



771: l^l^'l, 





B 



an equation of maps of spans: 



ei,: (1, l5l^\ 4^ '•ls')-(l. 1, 1)> 

— and, an isomorphism of maps of spans: 



defined by the unique 2-cell: 
in B satisfying: 



7?,,: (1,1,1)^ (1, 15'ls, « 



Vis - 1 =^ Is Is 



B 1 J S 1.9 



Proof. We need to verify naturality for the components of the transformations and and verify the axioms of a 
transformation. It wih then follow that the transformations are strong since all 2-cell data is defined via the 
universal property and is therefore invertible. 
The equation of 2-cells: 

(1 • . . l,}f) = (4^' . (/ * 1b)1s')('z' ' (^f' ' Ij')) 

allows us to apply the universal property to obtain the 2-cell Ij^. 
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For each map of maps of spans: 

a: {zuf, /, Qf) => {wg, g, Qg) 



((a*l).l^i)l7i = l;i(l5,i.a) 



it follows from the equation: 

V ~ '■9 

that is a natural isomorphism. 

Since composition of maps of maps of spans is strictly associative and unital, and the composition and unit 
2-functors of the span construction are strict, the transformation axioms reduce to the equation of maps of maps 
of spans: 

It follows that 1^^ is a strong transformation as desired. Since the natural isomorphism 1 is the identity, the 
transformation 1 is strict. 
The equation of 2-cells: 

is an equation of identity 2-cells. We can apply the universal property to define the component 2-cells of the unit 
modification: 

771,: (1,1,1) ^ (1, l-gHs, K'^) 

as the unique 2-cells: 

Finally, we have the bicategorical triangle identities. The first identity reduces to the equation of isomorphisms 
of maps of spans: 

Tyigli^i = 1. 

The second identity reduces to the equation: 

Recall that the vertical composite of maps of maps of spans is defined by horizontal composition of 2-cells in B. 
Both equations follow and we have the desired adjoint equivalence. □ 

Right Unitor 

We define, for each pair of objects A, B G the components of the right unitor adjoint equivalence (r, r^^, Cr, f?r)- 
As for the left unitor, this adjoint equivalence is a pair of strong transformations together with unit and counit 
modifications. 

Proposition 30. For each pair of objects A, B G B there is an adjoint equivalence: 

(r, Er, f?r): *aab (1 X Ia) ^ 1, 
in the strict 2-category [Span(A,A) x Span(A, B), Span(A, B)], with: 
• strong transformations: 



and 



consisting of, for each span: 



r: *AAB (1 X Ia) ^1 
r"^: 1 =^ ^aabC^ X Ia) 
S 



B 
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a map of spans rs •' 



SA 




B 






s 



where r := tt^ and n :~ k^""^, and 



— a map of spans Vg : 



B 





A 




SA 

where r^"'^ := 7rf^, the unique 1-cell in B satisfying: 

'^A^SA ~ P '^"■'^ '^S^SA ~ '^'^'^ '^A ' ^ 

respectively, and 

• for each pair of parallel spans S, S", a pair of natural isomorphisms: 

r: (rsO*(*(lx/))^l(rs)* 

and 



consisting of, for each map of spans: 



S 




B 





f L A 




S' 



— the equation of maps of spans: 

Tf. (k • (1 * /), rs/(l * /), Q- TT^) ^ ((tn • rs) • k, /rs, g ■ rs) 

— and an isomorphism of maps of spans: 

rj^: {w, r^,V, £>)=»(!, {1 * f)rs\ ^.-Tr^r^^), 

defined by the unique 2-cell: 

rj':rs}f^il*f)vg' 

in B satisfying: 

TT^ ■ rj^ = -CD and -Kg ■ rj^ ~ 1, 
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respectively, and, 
• a pair of invertible modifications: 



consisting of, for each span: 



Er : rr ^ 1 
S 

1 / \ P 



B A 

— an equation of maps of spans: 

Eri (k • r~\ rsr^\ 1) = (1, 1, 1), 

— and, an isomorphism of maps of spans: 

rjr-. (1,1,1)^ «'\ vs'rs, 1). 

Proof. We need to verify naturality for the components of the transformations and and verify the axioms of a 
transformation. It will then follow that the transformations are strong since all 2-ccll data is defined via the 
universal property and is therefore invertible. 
The equation of 2-cclls: 

ip' ■ (^i' • vj'm^;^' ■ ni:^f) = . (l * f)^!^^ ■ (n^, . r/)) 

allows us to apply the universal property to obtain the 2-cell rj^. 
For each map of maps of spans: 

cr: (Wf, /, Qf) =^ (Wg, g, Qg) 

it follows from the equation: 

that is a natural isomorphism. 

Since composition of maps of maps of spans is strictly associative and unital, and the composition and unit 
2-functors of the span construction are strict, the transformation axioms reduce to the equation of maps of maps 
of spans: 

It follows that r^^ is a strong transformation as desired. Since the natural isomorphism r is the identity, the 
transformation r is strict. 
The equation: 

ip • (tt^ • vMnf ■ 1) = ■ r-'r)(l ■ (^f • rj,)) 

is an equation of identity 2-cells. We can apply the universal property to define the component 2-cells of the unit 
modification: 

Vrs- (1,1,1)^ (a^, rg'rs, 1) 

as the unique 2-cells: 

?7r5: 1 =^ rg^rs. 

Finally, we have the bicategorical triangle identities. The first identity reduces to the equation of isomorphisms 
of maps of spans: 

VrsK-' = 1- 

The second identity reduces to the equation: 

Recall that the vertical composite of maps of maps of spans is defined by horizontal composition of 2-cells in B. 
Both equations follow and we have the desired adjoint equivalence. □ 
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4.7 Invertible Modifications 

We now define four modifications each of wliicli is an identity. 
Pentagonator Modification 

Proposition 31. For objects A, B,C, D, E G B, there is an identity modification: 

Uabcde : (* • (1 X a))(a • (1 x * x l))(=i= • (a x 1)) ^ (a • (1 x 1 x =i=))(>i= • l)(a • (1 x 1 x *)), 
consisting of, for each four composable spans: 

U T S R 




t s 



r q 



P n 




C 



B 



E D 

an equation of maps of spans: 

(1, {Ir-^ a.STu)^R(ST)u{^RST *'^u)^ 1) = (Ij ^RS(TU){^S R * '^Ut)&(RS)TU i !)■ 

Proof. Straightforward. 
Unit Modifications 

Proposition 32. For each triple of objects A, B,C Cz B, there is an identity modification: 

Kabc ■■ 1(* • (1 X 1)) ^ (1 • *)(a • (1 x 1 X /))(* • 1), 
consisting of, for each pair of composable spans: 

S R 

r q. / \ P 




C 



B 



an equation of maps of spans: 



(1, 1r * Is, • TTcs) = (1: hR^cSR, f^c ■ ^csr)- 

Proof. Straightforward. 

Proposition 33. For each triple of objects A, B,C €z B, there is an identity modification: 

Mabc : (* • (1 X 1)) o (a^i • (1 x / x 1)) o (* • (1 x r^^)) ^ * • 1, 
consisting of, for each pair of composable spans: 

S R 







C 



B 



an equation of maps of spans: 



(1, {\r * ls)a^is(lK * r^i), 1) = (1, IsR, 1) 



□ 



□ 



Proof. Straightforward. 



□ 
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Proposition 34. For each triple of objects A, B,C' Cz B, there is an identity modification: 

Pabc : (* • (1 X r))l ^ (r • • l)(a ■ (/ x 1 x 1)), 
consisting of, for each pair of composable spans: 

S R 







C 



an identity isomorphism of maps of spans: 



B 



A 



(f^A^ ■ '^RA^ * Is, 1) = (h'^a'^'^ ■ asRA, rsRasRA, !)■ 
Proof. Straightforward. □ 

5 Monoidal Structure on the Tricategory of Spans 

In the previous section, we gave an exphcit construction of the tricategory Span(B), where B is a strict 2-category 
with pullbacks. The main result of the present section is a construction of a monoidal structure on Span(B), where B 
is again a strict 2-category with pullbacks and, in addition, finite products. Recall, puUback refers to the iso-comma 
object and products are pseudo (or strict) products. 

5.1 Product Operations on Spans 

Wc define the basic components of the monoidal structure using products on the objects and morphisms of Span(S). 
Definition 35. For each pair of objects A, B £ B, we choose an object denoted A x B and projection l-cells: 

TT^: Ax B ^ A and ng-. Ax B ^ B 
such that the universal property of products is satisfied. 

The chosen data is called the product of A and B, however, we often refer to the object Ax B itself as the product. 
The above notation denoting the chosen product is fixed for the duration of the paper. 

Given a pair of l-cells f : A B and f':A'-^ B' in B, we can apply the universal property expressed in the 
following diagram: 

A ^— Ax A A' 



f 



B- 



fy-f 
-B X B' 



f 



B' 



to obtain a unique comparison 1-cell 

f X f: Ax A' ^ B X B'. 

Definition 36. Given a pair of l-cells f : A ^ B and f : A' ^ B' in B, we define the product 1-cell 

f X f: Ax A' ^ B X B', 

to be the unique 1-cell in B such that: 



and 



51 



S' 



A' 



Definition 37. Given a pair of spans, or 1-morphisms: 

S 

B A B' 

in Span(B), we define the product of spans; 

BY.B' Ay. A! 

consisting of the product I -cells p x p' and q x q' . 

Definition 38. Given a pair of 2- cells a: f ^ g and a' : /' =^ g' in B, we define the product 2-cell; 

w X w' : f X f ^ g X g' 

to be the unique 2-cell in B satisfying: 

TTg ■ (w X Vj') ~ ZU ■ TT^ and TTg, ■ {vj X w') = vj' ■ TT^, . 

Definition 39. Given a pair of maps of spans, or 2-morphisms: 

s s' 









in Span(B), we define the map of spans: 



SxS' 




BxB' 



\ fy-f 





AkA' 



TxT' 

consisting of product 1- and 2-cells, called the product of maps of spans. 
Definition 40. Given a pair of maps of maps of spans, or 3-morphisms, 

<^ ■ {■^, f, q) ^ 9, V>) and a' : {uj' , f, g') ^ (<;', .g', ^p') 
the product of maps of maps of spans 

a X a' : {w X w' , f X f , Q X q') ^ {c, X ,g X g' ,Lp X Lp') 
is defined by the product 2-cell 

a X a' : f X f ^ g X g'. 
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The following equations: 

(r X r') • ((7 X a'){vD x w') = x 

and 

(s X s') ■ (<T x u'){g X g') ^ (fi X (f' 

obtained from uniqueness in the universal property together with the S-morphisni equations for <^ and ip verify that 
the product of maps of maps of spans is well-defined. 

5.2 The Monoidal Structure 

Theorem 41. Given a strict 2-category B with pullbacks and finite products, Span(B) has the structure of a 
monoidal tricategory consisting of: 

• a locally strict trifunctor: 

0: Span(i3) x Span(i3) ^ Span(B) 

defined in Proposition 42, 

• a strict trifunctor 

1:1^ Span(S), 

defined in Proposition 43, 

• biadjoint biequivalences 

— for associativity: 

a: (E){(E)xl) ^ ®(1 x O), 
in a tricategory [Span(Z?) x Span(S) x Span(f?), Span(i3)] in Proposition 44, 

— for left units: 

A: (g) {I^ X 1),1, 
a tricategory [Span(;B) x Span(i3), Span(;B)] in Proposition 45, 

— and, for right units: 

p: (g) (1 X Jgj) ^ 1, 
in a tricategory [Span(i3) x Span(,B), Span(;B)] in Proposition 46, 

• adjoint equivalences 

— for associativity: 

U: (1 X a)a{a x 1) ^ aa, 
in a bicategory [{{® x l)((g) x 1 x 1), (g) (1 x ®)], defined in Proposition 47, 

— for left units: 

I: {I X \)a^ A, 
in a bicategory [(/ x 1 x l)((g)l)(g), 1(g)], defined in Proposition 48, 

— for middle units: 

m: (1 X p)a ^ A x 1, 
in a bicategory [1(g), Ig)], defined in Proposition 49, 

— and, for right units: 

r: pa ^ p X 1 , 

in a bicategory [Ig), (1 x 1 x /)(1 x (g))(g], defined in Proposition 50, 

• invertible perturbations: 

— for associativity: 

K5: ann(n x i) ^ na„,i,in(i x n)ai_„,i, 

defined in Proposition 51, 
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— for (4, 1) -units: 

defined in Proposition 52, 

— for (4, 2)-units: 

defined in Proposition 53, 

— for (4:,3)-umts: 

defined in Proposition 54, 

— and, for (A, 4:)-units: 

defined in Proposition 55. 



Ui,!'. ap,i,irn ^ (r X l)rp„\ 



U4:,2 ■ ax^i^imU ^ (m x l)ai,p,i(l x r), 



[/4,3 : mai^i^pU ^ {I x l)ai,A,i(l x m), 



Proof. The structural components are given in the referenced definitions and propositions. 

The monoidal structure we define involves non-trivial product cells and perturbations. This fact necessitates 
checking the tetracategory axioms explicitly. We verify these coherence equations in Propositions 56, 57, 58, and 
59. The resuh follows. □ 

In the following sections wc construct component cells of the monoidal structure on the tricategory of spans. 

5.3 Monoidal Product 

The monoidal product, which is obtained via the universal property of the product, is a locally strict trifunctor 
with identity modifications. 

Proposition 42. There is a locally strict trifunctor: 

(g): Span(S) x Span(6) ^ Span(S), 

consisting of: 

• a function: 

{A,B)A Ax B 

on pairs of objects in Span(/B) defined by the choice of strict product in Definition 2, 

• for each two pairs [A^B), {A' ,B') objects in Span(Z?), a strict functor 

® ®(A.B).{A'.B')- Span(yl, B) x Span(yl',B') Span(A x x B') 

between strict hoTa-2- categories, consisting of: 

— the product of pairs of spans in Definition 37, 

— the product of pairs of maps of spans in Definition 39, 

— and the product of pairs of maps of maps of spans in Definition 4O, 

• for each two triples of objects {A, B,C),{A' , B' ,C') in Span(i3), a strict adjoint equivalence: 

(X, X~\ 1, 1): * ■(«) X ®) ®(* X *), 
in a strict 2-category Span(B)(A x A',C x C), consisting of, for each two pairs of composable spans: 

S R S' R' 

p 










C B AC B' A' 
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a map of spans: 



{SxS')iRxR') 



(sxs') 



CxC 



(sxs')(7rs X 





SRxS'R' 

where x X{R,S),{R' ,S') l-cell in B satisfying: 



^S~S'R'^ -R'SxS' R~S'R'^ -S'RxR' 

t^rT^sr X = t^rt^rxr'^ ^s^sr X = t^s t^sxS" 



^S'~SK ~RSxS' u:~SR ~S RxR' 

l^fl'T^S'fl'X = TT^'TT^x/?" ^S'^S'R'X = T^S'^SxS' 



— and an inverse map of spans: 



SRxS'R' 



where x 




— identity counit and unit isomorphisms of maps of spans: 

Ex ■ XX~^ 1 and 1]^: I ^ X~^X, 
for each pair of objects A, B in Span(i3) , an identity adjoint equivalence: 

i-A.B ■ Iaxb ^ (E){Ia X Ib), 
in the strict 2-category Span(i3)(A x B,Ax B), 

for (A, A'), {B, B'), (C, C"), {D, D') e Spaii(S) x Span(i3), an identity modification uj in Span(B)(A x A', D x 
D'), consisting of, for each pair of triples of compos able spans {R, S,T), (R' , S' ,T'), an equation of maps of 
spans: 

(1, (axa)x(x*l) 1) = (1, x(l*x)a, 1), 

for (A, A'), {B,B') G Span(/B) x Spaii(;B), an identity modification 7 in Span(B)(A x A' , B x B'), consisting 
of for each pair of spans R, S , an equation of maps of spans: 

X k'-') ■ Xi, (Ixl)xt, 1, 1), 



for (A, A'), {B,B') G Span(B) x Span(B), an identity modification 6 in Span(i3)(A x A' ,B x B'), consisting 
of, for each pair of spans R, S , an equation of maps of spans: 

(1, (r X r)xL, (k X k') ■ xO = (1, r, k). 
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Proof. We need to verify functoriality for maps of spans, i.e., that the 2-functor is strict, and then functoriahty for 
the 2-functor, which concerns maps of maps of spans. We define unique auxihary l-ceUs to give unique definitions 
of X and by the universal property, and then verify naturahty for the two famihes of maps of spans. It is 
then straightforward to see that these natural transformations together with identity counit and unit define a strict 
adjoint equivalence. It is again straightforward to see that t uniquely defines a strict adjoint equivalence. We then 
have identity modifications and together with the identity modifications of Span(;B), the trifunctor axioms follow. 

For each two pairs of objects {A, B), (A' , B') £ Span(B) x Span(i3), the monoidal product should preserve 
composition of maps of spans and identity maps of spans. It is straightforward from definitions to sec that identities 
are preserved. For composition, consider the two pairs of maps of spans: 




s' 








T T' 

Functoriality of maps of spans follows from the equation: 

(((n7g X Wg>) ■ if X f)){wf X n7//), {g x g'){f x /'), {{Qg x Qg,) ■ [g x g')){Qf x g/.)) 

{{wg ■ f)wf X {rug, ■ f )wf', gf X g' f , {gg ■ f)Qf x {gg, ■ f)gf'), 

and the obvious preservation of identity maps of spans, so the monoidal product is strict. 
To verify functoriality, consider pairs of composable pairs of maps of maps of spans: 




We have the equation of 2-cclls 

T<7 X rV = (r X T')(cr x a') 

in B, so composition is preserved. It is straightforward to see that identity maps of maps of spans are preserved. It 
follows that products in B define a strict functor on hom-2-categories. 

We define the components of a strict adjoint equivalence x- Recall that strict transformations are natural 
transformations consisting of 1-morphisms. For each pair of triples of objects {A,B,C), {A' , B' ,C') E Span(B) x 
Span(i3) x Span(;B), we define a natural transformation: 

X{A,B,C},{A',B',C'} ■ * («) X ®) ^ ®(* X *). 
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We first apply the universal property of pullbacks to obtain an auxiliary pair of maps XSR and XS'R' i which we 
then use to obtain the 1-cell x- The 1-cells XSR and xs'R' are the unique 1-cells in B making the diagrams: 



RyR 
SxS' 



SxS'^^{Sy.S'){Ry.R') 

XSR 

■ SR- 



.SxS' 
RxR' 



Rx R' 



R 



RXR 
SxS' 



S X S' {S X S'){R X R') 

Xs'R 

-, S'R' 



.SxS' 
Rx R' 



RxR' 



commute and satisfying the equations: 



^SR _~B' (SxS'){RyR') 

Kb ■ XSR - T^B ■ I^BxB' 



and Kg 



R' 



.S'R' ^ _~B (SxS')iRxR') 
- XS'R' - T^B' ■ I^BxB' 



Applying the universal property of products, we have the unique l-ccU 

X{R,s),{R',S') ■■ {S X S'){R X R') ^SRx S'R' 

such that 



-S'R', ^, 1 -UH 

T^SR X^XSR and t^s'R'X = XS'R' ■ 

From the above equations we have: 

^S~S'R'^, -R'SxS' R~S'R'^, -S'RxR' S'~SR ^, ~R SxS' R'~SR ~S RxR' 

^rT^SR X = T^R TTflxfl/, T^sT^SR X = ^SxS" T^R'^^S'R'X = T^R'^^RxR'^ ^ud TT^, TTs-R/X = ^^S'^^SxS' 

Similarly, we define 1-cells x~^ such that: 

SxS' -1 _ S S' _fl.xii' -1 _ R , iSxS')iRxR') 1 _ SR S'R' 

^RxR'X — ^ijXTT^,, TTgygiX — X TTg, , ana ft-^xS' X — i^b x i^b' ■ 

To verify naturality we see that, for each two pairs of horizontally composablc maps of spans: 

R r: 







y A B' x'f 







S' 




c ^ 










u' 



there is an identity isomorphism: 

((^/ X ^f) ■ 4.^i''> X /') * (g X g')), {q, x Q,') ■ 7rf^|') = 

(((n7/-7rg)x(^;,.7r|:))x, ((/*5)X(/'*S'))X, iiSg ■ X iSg' ■ ^§''))x) 
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between the maps of spans: 



iSxS')(RxR') 



(qXq')TT 



' RxW 




CxC (x-o)xl^ 



(tlXM')(7r£r XT 

C/TxC/'T' 

It follows that the maps of spans arc the components of a natural transformation: 

X'- * ((g) X 0) =^ (g)(* X *). 
One can check similarly that the collection of maps: 

: ® (* X *) =^ X ®) 

is a natural transformation. 

The equations of maps of spans: 

(1, xX-\ 1) = (1, 1, 1) and (1, x^'x, 1) = (1, 1, 1), 

which are the components of the identity counit and unit verify that (x, x~^5 1) a strict adjoint equivalence. 
The axioms arc immediate. 

The existence of the identity adjoint equivalence t, and the identity modifications is straightforward. All axioms 
are immediate. We have the desired locally strict trifunctor. □ 



5.4 Monoidal Unit 

Proposition 43. There is a strict functor between tricategories called the monoidal unit, consisting of the terminal 
object (or nullary product) in B, and the identity morphisms of Definition 20, Definition 21, and Definition 22 for 
spans, maps of spans, and maps of maps of spans, respectively. 

Proof. Straightforward. □ 



5.5 Monoidal Biadjoint Biequi valences 

The monoidal associativity and unit structure is given as biadjoint biequi valences. Note that Trimble's definition of 
tetracategory asks that the tritransformations be equivalences in the appropriate sense at each level. He calls such 
a map a triequivalence, which probably should not be interpreted as a trifunctor that is an equivalence, but rather 
to a suitable notion of 'strong tritransformation'. Following the definition of Gurski's algebraic tricatcgory, we 
replace these structural tritransformations with biadjoint biequi valences, a notion which categorifics that of adjoint 
equivalence. See Gurski's thesis [11] for definitions. 

The following biadjoint bicquivalences arc pairs of biadjoint 1-cclls in certain tricategories of trifunctors, tritrans- 
formations, trimodifications, and perturbations. This notion of biadjoint is not to be confused with ambidextrous 
adjoint pairs, which are sometimes called biadjoints. 

Tritransformations, trimodifications, and perturbations are the morphisms of the local tricategories of a tetra- 
category Tricat of tricategories. We need to specify the structure of these tricategories. Gurski shows that for 
T, T' tricategories such that T' is also a Gray-category, then Tricat(r, T') is also a Gray-category. [11] Un- 
fortunately, Span(;B) is not quite a Gray-category, so there is still work to do in specifying the structure of 
Tricat(Span(i3)", Span(B)), for n a natural number. As a corollary of the local bicategory construction in the local 
tricategories of Tricat, Gurski further shows that if T' is locally strict, then for trifunctors F,G: T T', the bicat- 
egory Tricat(T, T'){F, G) is a strict 2-category [11]. Since Span(;B) is locally strict, so is Tricat(Span(i3)", Span(B)). 

To the best of our knowledge the tricategorical structure of Tricat(T, T') does not exist in the literature for 
an arbitrary tricategory T' . We expect the details should be straightforward, but we do not have space here to 
present the details. This is not too troublesome since we can invoke tricategorical coherence. The tricategory 
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Span(B) is semi-strict and cubical. If the associator and unit tritransformations were identities, then we could 
apply the theorem above and use the Gray-category structure on Tricat(7~, T'). Alternatively, we could consider a 
strictification of the span tricategory Span(;B) to a triequivalent Gray-category Span*^"*-^(S): 

st: Span(S) ^ Span^''^'' (S). 

We can then essentially 'whisker' the biadjoint biequivalence structures we define with the stratification maps. 
The result being a biadjoint biequivalence in the Gray-category [Span(S)", Span^'^'^(i3)], rather the the locally 
strict tricategory [Span(S)", Span(S)]. This does not really provide satisfactory resolution to the issue, but instead 
strongly suggests that there should be numerous solutions to the problem, each of which should be expected to 
be relatively straightforward. We do not comment further on the tricategory structures in which we define the 
biadjoint biequi valences, but instead acknowledge this as a missing piece of the construction, which is not likely to 
trouble the reader to a large extent. 

We will need the unit tritransformation: 

I»(®y.l) ■■ ® («) X 1) ®{® X 1) 

which consists of: 

• for each triple of objects A,B,Cg Span(i3), a span Iabc- 




{AxB)xC {Ax B)xC 

and for each pair of triples of objects {A, B, C), {A' , B', C'), an adjoint equivalence: 

{I,r,ei,rii): {Ia'B'C')* ® («) x 1) =^ (Iabc)* ® (® x 1), 

consisting of: 

— a transformation: 

I{ABC},{A'B'C'} ■ {Ia'B'C')* ®{®x1)^ {IaBcT ® («) X 1), 

consisting of: 

* for each triple of spans (i?, S,T), a map of spans Irst- 

{{A'xB')xC')iiRxS)xT) 

,^^t^_(^x-B)xC 

(Hx S) XT 




{A' xB')xC'\ 




^ iAxB)xC 



((r'xs')xt')'r{Bx 

i(RxS)xT)((AxB)xC) 

where / := Irst is the unique 1-cell in B such that: 

(A'xB')xC' {AxB)xC 



(RxS)xT J // ^ 4-\ xD I, 

VxB)xC-^«ST = {{r X s) X 



(A'xS')xC' 



'^IrxS)xT ^^ST - ■^(flxS)xr 



and 



(rxs)xt,l r , 
VxS)xC ■ ^RST = 1, 



* for each pair of triples of spans (i?, 5, T), (i?, S,T), a natural isomorphism: 

IiRST),iR,S,f) ■ {Ir,S,tT{IaBcT (g) (® X 1) ^ ilR,S,T)*ilA'B'C')* (0 X 1), 
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consisting of, for each triple of maps of spans (/a,, fs, /t), an isomorphism of maps of spans: 



IfRfsfT ■ iii^B^ X ^S) X tut) ■ 71"[^^xS^xt'^ ' lR..S,TiiifR X fs) X /t) * 1{A' xB')xC'), 1) 
(1, (l(AxS)xC * ((/i? X fs) X fT))lR.S.T, {{QR X £>s) X £>t) " T^lixS^T ^R.S.t) 

consisting of the unique 2-ceU: 

IfnfsfT ■ ^i?,S,f (((/fl X fs) X /r) * l{A'xB')xC") (l(AxB)xC * ((/i? X fs) X fT))lR,S,T 

in ;B, such that: 



(flxS)xT 
''(AxB)xC 



^fRfsfr — '^(RS)T ' ^ 



1 (AxB)xC 



(flS)r "(_Rx5)xT 



and 

a transformation: 



'^{RxS)xT ' ^fRfsfT — -•-) 



I(ABC)WB'C') ■ {IabcT ®{®y.l)^ (Ia'B'c)* ® (0 X 1), 

consisting of: 

* for each triple of spans (i?, S,T), a map of spans Ijist- 



{{RxS)xT){{AxB)xC) 



{(r'xs')xt')n[^^ 




(A'xB')xC'\ 




^ {AxB)xC 



' (RxS)xT 

({A' xB')xC'){{RxS)xT) 

where /' := Ijist ^^c unique 1-cell in B such that: 

{A'xB')xC'j- _ (AxB)xC {RxS)xT ^. _tf'^ '^ v f'A {AxB)xC 
'^(RxS)xT ^RST ~ '^(RxS)xT ^ ^ (A' xB')xC' RST - W ^ ) ^ (RxS)xT 

and 



l,(r'xs')xt' J. -. 

'^{A'xB')xC' ■ ^RST ~ -L: 

* for each pair of triples of spans (i?, 5, T), (i?, S,T), a natural isomorphism: 

^{RST),{KS,T)- {IrS,t)*{IaBc)* (® X 1) ^ {I RS ,t)*{Ia' B' C')* «> (® X 1), 

consisting of, for each triple of maps of spans /s, /y), an isomorphism of maps of spans: 

^'fRfsfT ■ (((^fl ^ ^S) X tot) • 71"[^xS^xt'^ ' -^fl,5,f (((/fl X /s) X /t) * xS') xC 1) 
=^ (1, (l(AxS)xC * iifR X /s) X fT))lR,s,T, iiSR X fi^s) X Pt) ' T^'(^xS)xT ^R,S,t) 

consisting of the unique 2-cell: 

^/fl/s/r ■ ^R,S,TiiifR X fs) X /t) * l{A'xB')xC") =^ (l(AxB)xC * ((/fl X fs) X fT))lR^s,T 

in S, such that: 



and 



(^xB)xC J- _ -, 



{RxS)xT _ -1 (AxB)xC 

'^{AxB)xC ■ hRfsh - ^ifRfs)fT ' '^(flxS)xT ' 
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— a modification: 

£/: //■ ^ 1, 

consisting of, for each triple of spans {R, S, T), an isomorphism of maps of spans: 

^IRST- (1; IrStIrst-, 1) ^ (1j '^((RS)T)((AB)C), 1), 

consisting of the unique 2-ccll: 

^IRST- IrStIrsT =^ '^{{RS)T){{AB)C) 

in B such that: 

(flxS)xT _ (rxs)xt,l~l 

'^(AxB)xC ■ '^IB^ST - '^{AxB)xC 

and 

(AxB)xC _ . 

'^{RxS)xT ■ e/fl.ST - -L, 

— a modification: 

consisting of, for each triple of spans (i?, S, T), an isomorphism of maps of spans: 

VlRST- (1> ^{{A'B')C'){{RS}T), 1) ^ (1, IrsT^RST, 1), 

consisting of the unique 2-cell: 

ViRST- ^{{A'B')C")i(RS)T) ^ IrstIrST 



in B such that: 
and 

• an identity modification: 

• and an identity modification: 



{A'xB')xC' _ , 

^iRxS)xT 'VlRST-^ 



{RxS)xT _ l,{rxs)xt 

^{A'xB')xC' ■ ^IRST — '^{A'xB')xC" 



In : (1, (a x a)x(x * 1), 1) ^ (1, x(l * x)a, 1), 



hi: (l,(l*/)(t*l)r-\l) (l,tr\l). 
The other unit tritransformations are defined similarly. 

Monoidal Associativity 

Monoidal associativity is a biadjoint biequivalence consisting of tritransformations, adjoint equivalences of trimod- 
ifications and perturbations, and coherence perturbations consisting of isomorphisms of maps of spans. 
The associator for the product of objects A,B,C g B is the 1-cell: 

UABC : (Ax B) X C ^ Ax {B X C) 

in B defined as the product of 1-cells: 

a-ABC T^A ^ Isxc- 

The inverse associator is the 1-cell: 

a^^c' ■■ Ax {B xC) ^ {Ax B) xC 

in B defined as the product of 1-cclls: 

°'~ABC ■= 1-4x5 X TTc- 

Proposition 44. There is a biadjoint biequivalence: 

{a,a ,ea,r]a,^a,^a)-- ® (0 X 1) =^ 0(1 X ®) 
in a 'iricaie^ory' Tricat(Span(B)'^, Span(B)), consisting of: 
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a tritransformation: 

a: (g) (® X 1) ^ (g)(l X (g)), 

consisting of: 

— for each triple A,B,C of objects in Spaii(B), a span aABC- 

(Ax B)xC 



Ax{BxC) {AxB)xC 
for each two triples {A,B,C), {A' , B' ,C') of objects in Span(S), an adjoint equivalence: 

): Span(i3)(l, ayi'B'c)(®(® ^ 1)) =^ Span(B)(aABC: x '^)), 

in the strict 2-category: 

Bicat(Span(B)3((A,B,C),(A',S',C")),Span(S)((A xB)xC,A' x [B' x C')), 

consisting of: 
* a strong transformation: 



a 



^''{A,B.c).{A',B'.c')■ Span(S)(l,Q;A'B'C')(®(® x 1)) ^ Span(i3)(Q!ABC, x «))), 



consisting of: 

■ for each triple of spans: 

R 



S 







T 

t' / \ t 



a map of spans: 



A B' 



(RxS) 



\A'> 



B C 

{(A' xB')xC'}{{RxS}xT) 



xt)7r 



c 




A' x(B' xC')\ 



{r'x{s'xt'))7T'^^^^^ 





(A' xB')y.C' 
(-RxS)xT 



(AxB)xC 



{Rx{SxT))({AxB)xC) 



where k := '^(^rxB'/xC" ^^'^ '^m '^(j-rst unique 1-cell satisfying: 



Rx{SxT) _ \ i\ (A'xB')xC' {AxB)xC _ [A' xB')xC' 

(AxB)xC^fJ-RST ^ \y ^ •'^) ^ '^)'"'iRxS)xT ^Rx{SxT) ^t^RST — '^^{RxS)xT ' 



and 



rx(sxt),l -. 

'^Ax{BxC) ' ^f^RST ~ 



for each pair of triples of spans (i?, S, T), (R, S,T), a natural isomorphism: 
'■i^''RST,RST- (Q!^ij.5.'r)*Span(B)(l,aA'B'C')(<^(® x 1)) = 

("Mi?,S.T)*^P^n('^)("'4BC, X (g))), 



a,. 
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consisting of, for each triple of maps of spans: 
R S 



A' 







Ir a B' 







fs B C 






It C 




R 



an isomorphism of maps of spans: 



T 



f^Jsj^ ■■ {^{RS)T ■ T^IaxS^xt'^ ' "/'i?„5,T(((/« >^ fs) X /t) * 1), a • K 1 • (((/fl^ X fs) X /t) : 

(1, (1 * [fn X {fs X /T)))a,.fl,,s,T' (^(st) • '^^R^(s]^T)^p^B^,s,T)i'^ ■ '*~^))' 
consisting of the unique 2-cell: 



a 



in B such that: 



and 



rJsJt ■ fl,S,T(((/« ^ fs) X /t) * 1) ^ (1 * ifR X (/s X /T)))a,,j^,5^. 



Rx(SxT) ,, N_i (A'xS')xC" 

\AxB)xC ■ '^I'fHjsjT = (^^-R ^ ^•S) ^ ^2^) • ^{RxS)xT 



{AxB)xC _ -, 

a strong transformation: 

"■i^- {A,B,c),{A'.B',C')' Span(;B)(aAi3c,l)(«)(l x ®)) ^ Span(B)(l, aA'S'C')(®(«' x 1)), 

consisting of: 

■ for each triple of spans R, S , T, a map of spans: 



{Rx{SxT)}({AxB)xC) 



(r'x(s'xt'))7r<f^^(f 




A' x{B' xC')\ 



\A'> 





a^- (AxB)xC 



Xt)lT 



{A' xb')xC' 
(RxS)xT 



{{A' xB')xC')((RxS)xT) 



where k := '^^^''^'^xC) '^"■'^ '^f^ '■~ rst unique 1-cell satisfying: 



{A'xB')xC' _ ^ , , , , 

""(HxSjxT '^P-' RST ~ ^ ^Rx(SxT) ''^ (A' xB')xC'^l^' RST 



-1 {AxB)xC {RxS)xT 



iir' X X t')a-\^l^^^,lx,^ 



and 



l,{r' xs')xt' -. 

^{A'xB')xC" ' '^l^' RST ~ 



for each pair of triples of spans (i?, S, T), (R, S,T), a natural isomorphism: 
'^t^ rst,rst'- (a^ijj. 5 j.)»Spaii(i3)(aABC, x 0)) ^ 

("m _r,s.t)*Sp^'^('^)(1'°^^'S'C")(®(® X !))> 
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consisting of, for each triple of maps of spans fn, fs, fx, o,n isomorphism of maps of spans: 

: (a ^ ■ K ■ (1 * X (/s X /t))), a,. r^sM^ * ^ (-^^ ^ ^«(st) ' ""fll^cSxT^) 

^ (a"^ • K, (((/fl X fs) X /t) * fl,S,T' {e{RS)T ■ '^\r^s)1t'^ ) ■ o^t^ r,s,t)^ 

consisting of the unique 2-cell: 

^t' fuJsjT • ii,s,T(l * (/fi ^ (/s X /t))) (((/i? X /s) X fr) * l)aM\R.S,T 
in S such that: 

(A'xB')xC' _ , 

and 

(RxS)xT II N N_i _i (AxB)xC 



* an invertible counit modification: 



consisting of, for each triple of spans R, S , T , an isomorphism of maps of spans: 

OieRST ■ (a^^ • a^a^ , a ■ k^^ • a^ ) =^ (1, l^(ix0), 1) 
defined by the unique 2-cell a^RST ^'^ ^ such that: 

RxiSxT) _ -1 _irx(sxt),l (AxS)xC _ , 

^{AxB)xC ' ^<^RST - a -K Ax(BxC) Rx(SxT) ' '^^RST - ^, 

* an invertible unit modification: 

o^n ■ l®(®xi) =^ a^ a^ 
consisting of, for each triple of spans R, S , T, an isomorphism of maps of spans: 



a. 



VRST 



(1, l(8(®xi), 1) =^ (a • K • a^, a^-a^, a • K ) 



defined by the unique 2-cell otriR^rp in B such that: 

(A'xB')xC' _ -, J (RxS)xT _ _i l.Cr' xs') x *' 

'^(RxS)xT '^VRST"^ '^(A'xB')xC' ' '^VRST ~ ^ {A'xB')xC'J 

— an identity modification an with component equations of maps of spans: 

(1, (1 *x)(aMi?,ST * 1)(1 *"Mi?/s'T')> a - -tt) = (1, a,.(ij,_R)(s,s)(T'T)(x* 1), a ■ • (1 *x)), 

— an identity modification um with component equations of maps of spans: 

(1, aptr"\ a ■ • tr"^) = (1, 1), 

• a tritransformation: 

a: (1 X (g)) =4> X 1), 

consisting of: 

— for each triple A, B, C of objects in Span(/B), a span a'j^g(j: 

(Ax B)xC 



{AxB)xC Ax{BxC) 
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for each two triples (A, B,C), {A' , B' ,C') of objects in Span(i3), an adjoint equivalence: 

Span(B)(l,a;4,B'C')(®(l x <^)) ^ Span(B)(a;4Bc, x 1)), 

in the strict 2- category. ■ 

Bicat(Span(S)3((^, B, C), {A\B', C")), Spaii(i3)(A x (B x C), [A' x S') x C')), 

consisting of: 
* a strong transformation: 

^'t^iA.B^c),iA'.B',c'} • Span(B)(l, a;4,B,c,)(®(l x ®)) ^ Span(i3)(a;4Bc, 1)(0(® x 1)), 

consisting of: 

■ for each triple of spans R, S , T, a map of spans: 



{{A' xB')xC")iRx(SxT)) 



Rx(S 

\a'\e 




(A' xB')xC''\ 



((r'xs')xt')7r(^ 





'•'■11^ Rx{SxT) 



^ Ax{BxC) 




S)xT 



{(R.xS)xT)((AxB)xC) 



where k := '^]1^-^(b'xC^) '^'^'^ '^It ^ij-rst unique 1-cell satisfying: 



{RxS}xT . 
\AxB)xC^tJ.RST 



l^(A' xB')xC' ^(AxB)xC ■ _ _l (A'xB')xC' 

'^{RxS)xT ^I^RST ~ ^ '^RxiSxT) 



and 



(rxs) xt,l . -. 



•'(AxS)xC ^fJ-RST 

for each pair of triples of spans {R, S, T), (R, S,T), a natural isomorphism: 



a 



K o a ^)*Span(B)(l, «:4',B',C')(®(1 X »)) 



>^RST,RST' ^ f^R,S,T 

Ki?.S,T)*^Pa'^(^)("^BC: X 1)) 

consisting of, for each triple of maps of spans fn, fs, fr, o,n isomorphism of maps of spans: 

^'f^f^JsJr ■ (^mST) ■ T^^Rxlsx^Tf ' ^'t^R,S,T'^'^^^' ^ ^ -^^^^ * ' ' iifn X (/s X /t)) * 

=^ (1, (1 * iifR X /s) X /T))a^^_5_y, ((e(i?S)T • TtI^xS^xt'^ ) • "Mii,S,T)("~^ ' '^))' 

consisting of the unique 2-cell: 



'S,T 



(AxB)xC ■ _ -, 

'^(RxS)xT ■ ^i^fnJsjT ~ 



and 



(RxS)xT 



'(Axi3)xC "m/„,/s,/t 
* a strong transformation: 



{{qr X es) X £>t) ^ • a ^'^h1<(s^t^'^ 



a^. : Span(B)(a;4Bc, l)((g)(Cx) x 1)) ^ Span(i3)(l, a:4'S'C')(«'(l x 0)), 



consisting of, 
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for each triple of spans R, S , T , a map of spans: 

{{RxS}xT){{AxB)xC) 

{{r'xs')-Kt')^\^ 





(A'XB')XC' 



{{A'xB')xC'){Rx{SxT)) 



where k := ^l^J^^^f^y^ o,nd a'^. := ctf^- ^gj, the unique 1-cell satisfying: 



''{AxB)xC 
{A'xB')xC' . 



{AxB)xC Rx{SxT) 



and 



""iJxCSxT) '^IJ.- RST ~ ^^iRxS)xT '^{A'xB')xC'^IJ.RST 



l,r' x(s' xt' ) ■ , 

'^A'x{B'xC') ■ '^l^i-- RST ~ ' 



((/ X s') X i')^(flxSxT 



for each pair of triples of spans {R, S, T), (R, S,T), a natural isomorphism: 



"^'t^ rst,rst'- K i?,s,f)*^P^'^(^)("^sC'l)(«'(® X 1)) ^ 

K i?„S,T)*SP^"(^)(l'"^'B'C')(«'(l X «))), 

consisting of for each triple of maps of spans fji, fg, fx, an isomorphism of maps of spans: 
^'^''IrJsJt : ((a • • (1 * ^Ur x Is) x /t))), a^-^^^ ^(1 * ((/i?, x fs) x /t)), Q(rs)t ■ 7r(flxs)'xT ) 

^ {{^R{ST) ■ T^'^Rx(fxT)^'t^- R,S,T>^^ • ((-^^ ^ ^ ^"t)) * ^)"A'-fl,S,T' 

consisting of the unique 2-cell: 
in ;B such that: 



A'x(B'xC') ■ _ , 



and 



Rx(SxT) . II ^ N_i (AxB)xC 

'^A'x(B'xC') ■ "m /hJsJ^ = yyeR X f?s) X Qt) ■ (^r^s)xT ' 



* an invertible counit modification: 



XI) 



consisting of for each triple of spans R, S , T , an isomorphism of maps of spans: 

"<^^rst' ' ■%■) ^ (l,l®(®xi),l) 

defined by the unique 2-cell a'^^_^^^ in B such that: 

(RxS)xT . _ -1 _irx(sxt),l (AxB)xC . _ -, 

'^{AxB)xC ' ^f^RST ~ ' Ax(BxC) ^{RxS)xT ' rst ~ ' 



* an invertible unit modification: 



^r,^ • l®(lx®) Ol'^ Oi'^ 



consisting of, for each triple of spans R, S , T , an isomorphism of maps of spans: 



^i^RST 



(l,l®(ix®),l) ^ (a ^-K-a^, a^.a^,a-K ^) 



defined by the unique 2-cell Q^ij^^^^, ^ such that: 



(A'xB')xC' 



_ , J (RxS)xT . _ 

^(iixS)xT '^Vf^RST^ °' '^{A'xB')xC' ' ^Vf^RST ~ '^{A'xB')xC'^ 



^l,{rxs')xt' 
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— an identity modification a^i with component equations of maps of spans: 

(1, (1 * x)(a^fl5r * * "^^,5,7.,), a"^ • K • tt) = (1, ap(^,^)(5,5)(7.,r)(x * 1), • k ■ (1 * x)), 

— an identity modification a'j^j with component equations of maps of spans: 

(1> a^^ -K- LV-^) ^ (1, ir\ 1), 

a strict adjoint equivalence (e^, e^,, e^^, 77^^), in the strict 2-category: 

Biciit{Sp&n{Bf{{A, B,C), {A' , B' ,C')),Span{B){A x (B x C),A' x {B' x C'))), 

consisting of: 

— a trimodification: 

Ca : aa' I(g)(ix<s) 

consisting of: 

* for each triple of objects A,B,C G Span(B), a map of spans: 

{(AxB)xC){{AxB)xC) 



(Ax 



Ax{BxC) \ 





Ax{BxC) 



where := 



(AxB)xC 



'^aA,B,C - "■'^{AxB)xC' 

* for each pair of triples of objects (A, B, C), {A' , B' , C), an identity modification: 

^cc,- (ea(A,B,C))*<^"' =^ -^(»(lx®)(eQ(A',B%C'))* 

consisting of for each triple of spans R, S , T, an equation of maps of spans: 

(1, (EqASC * lii(ST))(l(AB)C * (^p.B.ST)(^tJ.RST * ^iA'B')C'), a ■ ■ 7r(a^^^^ * l(A'B')C')) 

= (I7 IfHST){^B.{ST) *^aA'B'C')7 I)) 

a trimodification: 

£q '■ I(»(lx(S) =^ 

consisting of: 

* /or eac/i triple of objects A,B,C G Span(B), a map 0/ spans: 

Ax(BxC) 



Ax(BxC) \ 





^ /Ix(BxC) 



(Ax 

((Ax_B)xC)((AxS)xC) 

where := e^,^ b c unique l-cell in B satisfying: 

(AxB)xC . _ _ 

'^{AxB)xC'^aA,B,C ~ 



3)xC 
E!)xC 
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* for each pair of triples of objects (A, B, C), [A' , i?', C), an identity modification: 
consisting of, for each triple of spans R, S , T, an equation of maps of spans: 

(1' i'^aABC * ^R{ST))Ir{ST), 1) = 
(1, (l(AB)C * OlfJ.RSr'li'^fJ.RST * l(A'B')C')(li?(ST) * <^aA'B'C')^ a ■ ■ 7r(a^^^^ * 1(A'B')C'))> 

— an identity perturbation: 

consisting of for each triple of objects A, B, C, an equation of maps of spans: 

^<^cABc'- ^aABC^aABC ^ '^^exix^) ABC' 

— an identity perturbation: 

consisting of for each triple of objects A, B, C, an equation of maps of spans: 

''I'^aABC - ^otABca'ABC ^ ^aABC^<^ABC^ 

a strict adjoint equivalence {'non'Hai ^Va^Vria) , ^'^ ihe strict 2- category: 

Bicat(Span(B)3((A, B, C), {A\B', C")), Span(B)((A x x C, [A' x B') x C")), 

consisting of: 

— a trimodification: 

Va '■ oia ^ /®(®xl) 

consisting of: 

* for each triple of objects A^B^C £ Span(B), a map of spans: 

{{AxB)xC)({AxB)xC) 



^ (AxB))xC 





(AxB)xC 

, (AxB)xC 
w/iere := r/a^^ ^ = 'rUxB)xC' 

* /or eac/i pair of triples of objects (A, B, C), (^', i?', C"), an identity modification: 

™r,„ : (f?a(A,i3,C))*"'" =^ X 1) (f^a A' .B' ,C' ) * 

consisting of for each triple of spans R, S , T , an equation of maps of spans: 



a trimodification: 
consisting of: 



(I7 -^(_RS)T(l(i?,S)T * 'feA'B'C')) 1), 



* for each triple of objects A,B,C £ Span(B), a map of spans: 

{AxB)xC 





^ {AxB)xC 



{{AxB)xC){{AxB)xC) 

where rj'^ := ry^^ b c unique 1-cell in B satisfying: 

(AxB)xC ■ _ -, 

^(7lxB)xC^aA,B,C ~ ^' 

* for each pair of triples of objects {A, B, C), {A' , B' , C), an identity modification: 
consisting of for each triple of spans R, S, T , an equation of maps of spans: 

(1' iVaABC * ^{B,S)t)I(B^S)T, 1) = 
(1, (l(AB)C * ^'i^RST^^^t'RST * ^{A'B')C'){^{RS)T * VaA'B'C')^ • K • 7r(a^j^^j, * l(A'B')C')): 

an identity perturbation: 



1; 



consisting of for each triple of objects A, B, C, an equation of maps of spans: 

^VcABc '- VaABCVaABC ^ ^I<sax(S) 

— an identity perturbation: 

consisting of for each triple of objects A, B, C, an equation of maps of spans: 

a ABC' ^"'ABca'ABC ^ VaABC^O'ABC^ 

• an identity perturbation: 

: (1, 1(1 * e„)a(ry„ * l)r-\ ■ (1 * e„)a(7;„ * l)r-^) ^ (1, 1, 1) 
consisting of for each triple of objects A, B,C G Span(S), an equation of maps of spans, 

• and, an identity perturbation: 

(^•(e«*l)a-i(l*77jr\ r(6„ * l)a-i(l * J7„)r\ 1)^(1,1,1) 
consisting of, for each triple of objects A, B,C G Span(;B), an equation of maps of spans. 

Proof. We check that a and a' arc tritransformations, that and rja are adjoint equivalences, and that $q, and 
\I'q, are invcrtiblc perturbations. Finally, we verify the axioms of a biadjoint bicquivalence. 

We first check that a is a tritransformation and the proof for a' follows similarly. We need to verify that 
(tt/i, ct/i , die, ctn) is an adjoint equivalence of strong transformations and modifications. 

Naturality for a^^^ s t) {R s f) ^ straightforward calculation to showing that, for each triple of maps of maps 
of spans {aB.,cfs,<^T), the equation: 
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holds. 

Since the monoidal product is locally strict, the transformation axioms simplify. One is a simple calculation and 
the other is immediate. We have shown that is a strong transformation. Similarly, is a strong transformation. 
The 2-cell equation: 

((r X (s X t)) ■ (tt • ae_R5T))(K^x\'BxC) ■ ) = (^^Ax^'bxC) ■ ■ i'^ ■ "£i?ST)) 

allows us to apply the universal property in defining the component isomorphisms of spans of the counit. A similar 
equation gives the unit isomorphism. The modification axiom for cte is the following equation of 2-cells: 

l/HX(/sx/T)("ei?,S,f 1i*(/hx(/sx/t))) = (^IH/r x (/s x /T))"£fl,S,T) ("m/aJs,/^ 1"^,- „,s.^ n.s.T /^Js,/^ ) 

which is easily verified by definitions. A similar modification axiom can be checked for a^. 

The transformations and modifications form an adjoint equivalence in a strict 2-category and the axioms reduce 
to the equations: 

(la^.ae)(ar,la^.) = la^. 

and 

(Q!i(lQ^)(la^ae) — la^i 

which are verified by simple calculations. 

The modification axioms are immediate for the collections of identity cells an and . 

The tritransformation axioms are immediate since all modifications cells from Span(S); the monoidal product, 
and a are identities. It follows that a and similarly a' are tritransformations. 

Next we check that Eq, and are trimodifications and the l-ccUs of an adjoint equivalence. Similar results will 
hold for rja and rj'^. 

The modification axiom is immediate since the 2-cells m^^j^gj, arc identities. The trimodification axioms are also 
immediately satisfied since these 2-cells and the modification components an , cti\j , and the analogous modifications 
for a' and I^(ix^) are all identities. It follows that ea, and similarly are trimodifications. 

The counit and unit perturbations e^^ and r]^^ are each identities and thus trivially satisfy the perturbation 
axioms. Further the adjoint equivalence axioms are immediately satisfied. It follows that (e^, e„, e^^ , ?7e^), and 
similarly (?7c< , '7q, , er;„ , '7j;q ) , are adjoint equivalences. 

Finally, the axioms of a biadjoint biequivalence will be satisfied since the perturbations and are identities 
and the modifications of Span(K) are all identities. To check these equations precisely we need to specify the 
tricatcgory structure on Tricat(Span'^(B), Span(S)), but we do not include these details here. □ 

Monoidal Left Unitor 

The monoidal left unitor is a biadjoint biequivalence consisting of tritransformations. adjoint equivalences of tri- 
modifications and perturbations, and coherence perturbations consisting of isomorphisms of maps of spans. 
The left unitor for the product of an object A E B and the unit 1 G B is the 1-cell: 

Xa: I X A A 

in B defined as the projection: 
with 1-cell: 

defined as the unique inverse 1-ccll in B 
Proposition 45. There is a biadjoint biequivalence: 

(A, A-, EA, Vx 3'a,*a): ® (/ x 1) ^ ®1, 
in a 'tricategory' TTicsLt{Span{B),S'paii{B)), consisting of: 
• a tritransformation: 

A: ® (/ X 1) ^ (8)1, 

consisting of: 



tt\: 1 X A ^ A 
^IxA-A^l X A 
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for each object A G Span(Z5), a span Xa: 



Ix A 



A IxA 
for each pair of objects A, B in Span(B), an adjoint equivalence: 

(A^, A^. , A„ A„) : Spaii(B)(l, Ab)(®(/ x 1)) Span(S)(AA, 1)1, 
in the strict 2- category: 

Bicat(Span(S)(A, B), Span(B)(l x A, B)) 

consisting of: 
* a strong transformation: 

Xf^^ g : Span(Z?)(l, Ab)(®(/ x 1)) ^ Span(B)(A^, 1)1, 

consisting of: 
■ for each span: 



a map of spans: 




IxA 



R{lxA) 



where 7r]j • k iTg ■ k^'^^"^ and A^ :— A^ „ is the unique l-cell satisfying. 



IxR 



and 



for each pair of spans R, R, a natural isomorphism. 



Kr.r - (A^^)*Span(S)(l,As)(®(/x 1)) (A^^)*Span(B)(AA, 1)1, 
consisting of, for each map of spans fn, an isomorphism of maps of spans: 

Xf,j^ : ((1 X zur) ■ TT, A,,^((l X fji) ■ ((1 x f^) * 1)) 

(1, (1 * fR)^f^R, {qr ■ 7rVi?)('^ • 1^^^))^ 
consisting of the unique 2-cell: 

A^ ■■ A^^((l X fn) * 1) ^ (1 * /i?)A^^ 

in B such that: 
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* a strong transformation: 
A 



1^ A,B 



Span(B)(AA, 1)1 ^ Span(B)(l, Xb){W x 1)), 



consisting of: 

■ for each span R, a map of spans: 



R{lxA) 





(lxB)(lx_R) 



where ir ■ k := ttJ*^^ • k^'^"* and := A^-^ is the unique 1-cell satisfying: 
and 

l,lxg \ _ . 
'^IxS ~ ^' 

• /or eac/i pair o/ spans R, R, a natural isomorphism: 

\^ rX- r)*^vMB){\aA)1 => (A,,^)*Span(B)(l,AB)(®(/ x 1)), 
consisting of for each map of spans fn, an isomorphism of maps of spans: 

■^f^'fR - ■ ■ (1 * Ir), \' ,r(1 * /^)' QR-T^) 
(((1 X wr) ■ 7rA^-^)(^f • k), ((1 X Jr) * 1)A^^, 1), 
consisting of the unique 2-cell: 

Kf^ - A^ ^(l*/fl) ^ ((1 X Jr) * 1)A^^ 

in B such that: 



TT, = • Air c 



1 and TiVt^ ■ A 



,-1 _lxA 



IxB ' V ~ ""ixB ■ ■ "^i? 



* an invertible counit modification: 



Ac : A^Ap 



consisting of, for each span R, an isomorphism of maps of spans: 

Kr: (tt • K, A^A^-, TT ■ k"^ • A^ ) (1, 1, 1) 
defined by the unique 2-cell X^r in B such that: 



\ —:;;A ,,P>'^A 

^IxA ■ '^e-R — ^IxA ■ I^A 



and t^r'^^ ■ X^R = 1, 



* an invertible unit modification: 

consisting of for each span R, an isomorphism of maps of spans: 



Xrj- 1 Xfj_ Xfj_ 



Xnj^ : (1, 1, 1) =^ (k • Ap, A^ A^, tt • k ^) 



defined by the unique 2-cell A,,^ in B such that: 



■ A„ „ = i and tt, ^ „ • A„ „ = ' 



'ixi? ^^>1R. 



'ixB ^^VR ^ "-IxB ' 
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— an identity modification An with component equations of maps of spans: 

(1, xi\^R * 1)(1 * A,,g), ^-K-^ -tt)^ (1, X^sj^ix ■ ix * 1)), 

— an identity modification Aj\/ with component equations of maps of spans: 

(1, \^^Lr'\ n ■ ti-' ■ LV-') = (1, Lr\ 1), 

• a tritransformation: 



A' : 1 ^ ®(/ X 1), 



consisting of: 

— for each object A £ Span(;B), a span X'^: 



1 X A 



Ix A A 
for each pair of objects A, B in Span(B), an adjoint equivalence: 

(A^, A^. , A„ a;,) : Span(B)(l, A^)! ^ Span(S)(A:4, x 1)), 
in the strict 2-category: 



Bicat(Span(i3)(A,S),Span(S)(A,l x B)), 



consisting of: 
* a strong transformation: 



A^^ ^ : Span(Z?)(l, A^)! => Sp^n{B){X^, x 1)), 



consisting of: 

■ for each span R, a map of spans: 



(IxB)i?, 



(ixg) 





(lx_R)(lxA) 



where TTi^g ■ k t^ixb ' '^^b'' '^^'^ ^un unique 1-cell satisfying 



IxH 
'ix 



and 



for each pair of spans R, R, a natural isomorphism: 

Kr.r ■■ (A^^)*Span(S)(l, A^)! ^ (A^,^)*Span(B)(A;4, x 1)), 
consisting of for each map of spans fji, an isomorphism of maps of spans: 
•^a'/h • ■ ^' ■ {fn * 1)) ^ 
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(1, (1 * (1 X fR))X^^, ((1 X gn) ■ 7rX^^){n ■ k-^)), 
consisting of the unique 2-cell: 

in B such that: 

^ixA ■ \ /„ = ^ixA • ■ and tt^^^ • ^.^ = 1, 

* a strong transformation: 

A^.^^^: Span(S)(A:4,l)(®(/ x 1)) ^ Span(S)(l, A^)!, 

consisting of: 

■ for each span R, a map of spans: 

(lx_R)(lxA) 



IxB 





(IxB)i?, 



where Tr\ ■ k :— n\ ■ K^iJ^ and A^. := -^^ j^ unique 1-cell satisfying: 



ix_«\. _~i ixA i< X- — n V oW^^-^ 

T^R ^p. R ~ ^R^lxR ^IxB^^i- R — U X qJTTiyj^ 



and 



• for each pair of spans R, R, a natural isomorphism: 

K rm- (A^ ^)*Span(A:4,l)(S5(/x 1)) (A^. J*Span(l, A^)!, 

consisting of for each map of spans fR, an isomorphism of maps of spans: 

^a'/h- A^,-^(lH<(l X /flj), {1 X qr) ■ nX^. ^) 

{{wR ■ 7rA^.^)(i • k), {Jr * 1)A^.^, 1), 
consisting of the unique 2-cell: 

Kf^--KR{^*{^^fR))^{fR*^)>^\.R 

in B such that: 

'^^R^ ■ = 1 '^i^xiJ • >^\l- }^ = (1 X gflj"^ • TT^^^;;^, 

* an invertible counit modification: 



consisting of for each span R, an isomorphism of maps of spans: 

Kr : (tt • k, A^A^. , n ■ ■ X^.) ^ (1, li, 1) 
defined by the unique 2-cell X^j^ in B such that: 

IXR ^ y „ K-lXP,l „„ J ^IXA y _ 

^IxA ^eR — ^IxA ^IxR -^eR — ^' 
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* an invertible unit modification: 



consisting of, for each span R, an isomorphism of maps of spans: 

Kr- (I'l'l) =^ • ■ K 
defined by the unique 2- cell A^^ in B such that: 

^ ~i -1 

— an identity modification Ajj with component equations of maps of spans: 

(1: X(A^^ * 1)(1 * A^^), H-K-^ -t:)^ (1, A^^^(x * 1), • ■ (x * 1)), 
^ an identity modification X\; with component equations of maps of spans: 

(1, \^^iV-\ i.^-i.ir-i) = (l, 1), 
• a strict adjoint equivalence {e\, e^,ee^, rj^^^): consisting of: 

— a trimodification: 

ex: XX' =^ h, 

consisting of: 
* for each object A in Spaii(B), a map of spans: 

(lxA)(lxA) 





where ex ■= e\A = t^a^^IxA' 

* and, for each pair A, B €: Span(i5), an identity modification: 

™£A : (^aa)* AA' h (eab)* , 
consisting of, for each span, an equation of maps of spans, 

(1, {ex * 1)(1 * A^)(A^ • 7r(A^ * 1)) = (1, * ex), 1) 

a trimodification: 

ex^ h ^ A^A^, 

consisting of: 

* for each object A in Span(S), a map of spans: 




A \ 




(lxA)(lxA) 
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where := C;^^ is the unique 1-cell in B such that: 

ixA ■ _ —A J 1.1 ■ _ 1 

^IxA ' t^X — ^IxA '^IxA't^X — ^^ 

* and, for each pair A, B € Span(S), an identity modification: 

- {^xaT =^ (^xb)*^^'^ 
consisting of, for each span, an equation of maps of spans, 

(1, {e^^ * 1) = (1, (1 * A,)(A, * 1)(1 * e^), n ■ ■ ^(A, * 1)(1 * e^g)), 

— an identity counit perturbation: 

consisting of, for each object A G Span(B), an equation of maps of spans: 

^<^xA - ''XA^XA ^ ^hA 

— and, an identity unit perturbation: 

■Hex ■ Iaa ^ ^^x^J■x 

consisting of, for each object A g Span(i3), an equation of maps of spans: 

'Hex a'- IaA a ^ ^AA^AA 

• a strict adjoint equivalence (rjx, 77^,6,,^, rj^i^), consisting of: 

— a trimodification: 

rjx: XX^ l®(7xi) 

consisting of: 

* for each object A in Span(B), a map of spans: 

{lxA){lxA) 




IxA 

where i]x := Vxa ^^ixA' 
* and, for each pair of objects A, B E Span(f?), an identity modification: 

'T^vx ■ (VXa)*^'^ =^ {VXb)*I(D{Ix1}, 

consisting of, for each span, an equation of maps of spans: 

(1, (r^A * 1)(1 * A^)(A^ ■ ti{\^ * 1)) = (1, 7(1 * 7?a), 1), 

— a trimodification: 

Vx '■ l8(/xi) '^'A, 

consisting of: 
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* for each object A in Span(B), a map of spans: 



IxA 



IxA 





IxA 



(lxA)(lxA) 

where r]'^ := 77^^ is the unique 1-cell in B such that 

'^ixA ■V\ = ^ and k\'^j^ ■ V\ ^ 
* and, for each pair of objects A, B £ Span(;B), an identity modification: 

'nT'n^ - ('7aa)*^®(/xi) (Vxb)*^'^' 
consisting of for each span, an equation of maps of spans: 

(1, lirj-^ * 1), 1) = (1, (1 * * A,/)(A^ * 1), ^ . ■ (A^ * 1)) 

consisting of, for each span, an equation of maps of spans, 

— an identity counit perturbation: 

^vx ■ VWx ^ 1a A 

consisting of, for each object A £ Span(B), an equation of maps of spans, 

— an identity unit perturbation: 

Vvx ■ l®(/xi) ^ V\V\ 
consisting of, for each object A £ Span(i5), an equation of maps of spans, 

• an identity perturbation: 

$A : (1, 1(1 * Vx){Vx * l)r"\ • (1 * Vx){Vx * l)r"') ^ (1, 1, 1) 
consisting of, for each object A £ Span(B), an equation of maps of spans, 

• and, for each triple of objects A,B,C£ Span(B), an identity isomorphism of maps of spans: 

*a: (K-(77A*l)(l*r;^)r\ r{rjx * Vx)i'\ 1)^(1,1,1)- 

Proof. We check that A and A' are tritransformations, that e\ and rjx are adjoint equivalences, and that and x 
are invertible perturbations. FinaUy, we verify the axioms of a biadjoint biequi valence. 

We first check that A is a tritransformation and the proof for A' follows similarly. We need to verify that 
(A^, A^ , Ae, A,,) is an adjoint equivalence of strong transformations and modifications. 

Naturality for A^^j ^ is a straightforward calculation to showing that, for each map of maps of spans an, the 
equation: 

A^g^((l X dfl) * 1a^^) = (1a,,^ * (1 * 

holds. 

Since the monoidal product is locally strict, the transformation axioms simplify. One is a simple calculation and 
the other is immediate. We have shown that A^ is a strong transformation. Similarly, A^ is a strong transformation. 
The 2-cell equation: 

{p-in- A,^))(«f i . A^A^.) = («f i . ■ {n ■ K^)) 
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allows us to apply the universal property in defining the component isomorphisms of spans of the counit. A similar 
equation gives the unit isomorphism. The modification axiom for is the following equation of 2-cells: 

which is easily verified by definitions. A similar modification axiom can be checked for A,,. 

The transformations and modifications form an adjoint equivalence in a strict 2-category and the axioms reduce 
to the equations: 

(lA^.Ae)(A,lA,.) = lA,. 

and 

(A,1aJ(1a,A.) = 1a,, 

which arc verified by simple calculations. 

The modification axioms are immediate for the collections of identity cells An and Xm ■ 

The tritransformation axioms are immediate since all modifications cells from Span(S), the monoidal product, 
and A are identities. It follows that A and similarly A' are tritransformations. 

Next we check that eA and e'^ are trimodifications and the 1-cells of an adjoint equivalence. Similar results will 
hold for rjx and rj'^. 

The modification axiom is immediate since the 2-cells m^^j^ arc identities. The trimodification axioms are also 
immediately satisfied since these 2-cells and the modification components An, Aa/, and the analogous modifications 
for A' and Ii are all identities. It follows that eA, and similarly e'^ are trimodifications. 

The counit and unit perturbations e^^ and rj^^ are each identities and thus trivially satisfy the perturbation 
axioms. Further the adjoint equivalence axioms are immediately satisfied. It follows that e'^, e^^^rj^^), and 
similarly (?7a , '?a 7 £i)a ' ^ija ) ; ^''^ adjoint equivalences. 

Finally, the axioms of a biadjoint biequivalence will be satisfied since the perturbations <I>a and 5'a are identities 
and the modifications of Span(S) are all identities. To check these equations precisely we need to specify the 
tricategory structure on Tricat(Span(S), Span(;B)), but we do not include these details here. □ 

Monoidal Right Unitor 

The monoidal right unitor is a biadjoint biequivalence: 

p: ® (1 X /) ^ 1 

consisting of transformations, adjoint equivalences of modifications and perturbations, and coherence perturbations 
consisting of isomorphisms of maps of spans. 

Proposition 46. There is a biadjoint biequivalence (p, p' , tp, rjp, $p,^'p) consisting of: 
• a tritransformation: 

p: (1 X /) ^ 1, 

consisting of: 

— for each object A £ Span(i?), the span pa: 



Ay.1 




A Ay.1 
— for each pair of objects A, B in Span(i3), an adjoint equivalence: 

{Pf_„Pf^ ,p^,Pn): homspan(l,/3B)(®(l x I)) ^ homspan(/OA, 1)1, 

in a strict 2-category of transformations and modifications, consisting of: 
* a strong transformation: 

Pfj^A.B ■ homspa„(l,ps)(®(l X /)) ^ homspan(pA, 1)1, 

consisting of: 
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for each span R, a map of spans: 



{Bxl){Rxl) 





(ixp)-hj; 



Axl 



R{Axl) 



where k := k 



{Bxl)(Rxl) 



Bxl 



and Pfj^ p^j^ is the unique 1-cell satisfying: 
'^AxlPt^R = b X 1)7^1^1^ 1'^'' Vma = ^R^Rxl^ 



and 



K 



R{Axl) 



• for each pair of spans R, R, a natural isomorphism: 

Pt^RX- (PMi?,)*1^0™Span(l,PB)(®(l X /)) ^ (p^^) * honiSpan (PA , 1 ) 1 , 

consisting of, for each map of spans fji, an isomorphism of maps of spans: 

P^Lf^■■ ((ai?xl)-7r, x 1)*1), ^-k-^ -((/i? x 1)*1)) ^ (1, (/3fl-7rp^^)(^f -k^^)), 

consisting of the unique 2-cell: 

Pf^fn '■ P^^RiifR X 1) * 1) ^ (1 * 

in B such that: 

ttaxi -Pm/h = ("^^ X 1) -ttIJ^^ and Tr^''^ • p^^^ = 1, 
* a strong transformation: 

Pf^ A,B- llOmSpan(pA, 1)1 ^ hOHlSpan (1 , PS ) (® (1 X /)), 

consisting of: 
■ for each span R, a map of spans: 

R{Axl) 





(pxi)-hJ; 



(Bxl)(i?.xl) 



where n ■ k := tt^^i ' i^a^^^^^ ^^'^ Pp- Pp- r unique 1-cell satisfying: 



^flxl^M _R = ^Rxl^R ^BxlPl^ R = W X \-)T^R^xKi 



and 



,(Bxl)(i?xl) 
"Bxl 



Pt^ R = 1' 
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• for each pair of spans R, R, a natural isomorphism: 

Pf^R,R- (Pm _R)*llOinSpan(PA,l)l (Pm\r) * tlOniSpan (1 , PB ) («> (1 X /)), 

consisting of for each map of spans fn., an isomorphism of maps of spans: 

Pf,f^ - i^-K-il* fn), * /fl)> ^i? -tt) {{{aR X 1) •7rp^.^)(i- k), {{fn x 1) * 1)^^-^, 1) 

consisting of the unique 2-cell: 

in B such that: 

Bxl 1 J _Rxl ~B Q-l Axl 

* an invertible counit modification: 

consisting of, for each span R, an isomorphism of maps of spans: 

PcR : ■ K, Pt,Pt, , ■ ■ p^, ) ^ [l, 1, 1) 
defined by the unique 2-cell in B such that: 

T^Axi- PeR = T^Axi- '^T'^ and n^'''^ ■ p,R^ 1, 

* an invertible unit modification: 

Prj-. p^-p^ 

consisting of for each span R, an isomorphism of maps of spans: 

PnR - (1' 1, 1) (tt ■ K ■ Pf,, Pf, Pf,, TT • 
defined by the unique 2-cell p^jj^ in B such that: 

^Rxl PVR — ^ ^Bxl PvR-I^Bxl ' 

— an identity modification with component equations of maps of spans: 

(1, x{Pf,R * * Pps)' n-K-^ -tt)^ (1, Pps^(x * 1),^ • K,-^ ■ (x* 1)), 

— an identity modification with component equations of maps of spans: 

(1, p^^tr~\ i • • tr^i) = (1, 1), 

• a tritransformation: 

p : 1=^ X /), 

consisting of: 

— for each object A e Spaii(;B), the span p\: 

A X 1 



Axl A 

for each pair of objects A, B in Span(6), an adjoint equivalence: 

(Pp: ' P'^' Pn)'- homspan(l,Pi3)l homspan(PA: 1)(®(1 X I))-, 
in a strict 2-category of transformations and modifications, consisting of: 
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* a strong transformation: 



: honispan(l,PB)l =^ homspan(PA)l)(«'(l X I)), 



consisting of: 
■ for each span R, a map of spans: 



(Bxl)R 




Bxl 



(qxl) 




Bxl 



// 




(flxl)(Axl) 



wriere w ■ k ■= t^bxi ' '^b 



and 



and p'^ :~ p'^^ is the unique 1-cell satisfying: 

^AxlPp.fj " \P >^ ^J^Rxl^R ^RxlPp.R ~ ^Rxl^R 



• for each pair of spans R, R, a natural isomorphism: 

Pf^RM- (/'Mi?,),honiSpa„(l,Ps)l ^ {p]^r) llOmSpan(pA>l)(®(l X /)), 

consisting of, for each map of spans fn, an isomorphism of maps of spans: 

p-^^^: {aR-TT, p^j^ifR*!), ^ (1, X {{f3RXl)-TTp^^){n-K-^)), 



consisting of the unique 2-cell: 



PtJ.f^ ■ P^rUr * 1) ^ (1 * {fR X 

in B such that: 

""nil ■ Pf^f„, = 1 • ^M/, = X 1) ■ ^rxi^r""'^ 

* a strong transformation: 

Pfj. A.B- homSpan(PA; 1)(®(1 X /)) ^ homspan (1 , ) 1 , 

consisting of: 

■ for each span R, a map of spans: 

(flxl)(Axl) 



(9X1) 




Sxl \ 






{Bxl)R 
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where k ^^^-^^ and p'^. Pp. '■s unique 1-cell satisfying: 
and 

I^B PfJ. R — ^' 

• for each pair of spans R, R, a natural isomorphism: 

P't^ R.R- (f'M i?)^'^°™Span(l>Ps)(®(l X ^)) ^ h) ^0"^Span(PA, 1)1: 

consisting of, for each map of spans fR, an isomorphism of maps of spans: 

p^.^^: {n-K-{l*{fi,,xl)), p^.j^{l*{fj,,xl)), {f3nxl)-n)^ 

{{{aR X 1) • np^.j^){n ■ n), (fR * 1), 
consisting of the unique 2-ceU: 

in B such that: 

Bxl ■ 1 J R ■ /'o-l „ i\ Axl 

^R •Pm7„=1 ""'^ T^Bxl- Pf,- f„ = Wr Xlj-TTj^xi, 

* an invertible counit modification: 

Pe ■ P't^P'f,- 1 

consisting of, for each span R, an isomorphism of maps of spans: 

PeR- • Pa'^P ' 7? • ■ P^r) =^ (1> 1. 1) 

defined by the unique 2-cell p'^j^ in B such that: 

Rxi ■ _ pxi.1-1 , Axl ■ _ 1 

'^Axl ' P^R — '^Axl '^Rxl'PeR — ^i 

* an invertible unit modification: 

Pir 1 P',,-Pi, 

consisting of for each span R, an isomorphism of maps of spans: 

PvR - (I'l'l) ^ (tt • -P^, P^, ^ • 
defined by the unique 2-cell p,,^ in B such that: 



'^r'^-Pvr'"^ '^Bxl ■ PvR^ '^Bxl ■ I^B 



-1 and - ■ -"-'^ 



— an identity modification with component equations of maps of spans: 

(1, x{p'f,R * 1)(1 *Pa<s)' ^ • -tt) = (1, p^_j^(x* 1),^ • t"^ • (x* 1)), 

— an identity modification with component equations of maps of spans: 

(1, P,,^ir-\ n ■ ■ LT-') ^ (1, ir\ 1), 

a strict adjoint equivalence (pp, Pp,e^^, Vfj-p)' consisting of: 

— a trimodification: 

Pp- PP ^ h, 

consisting of: 
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* for each object A in Span(B), a map of spans: 



{Axl}{Axl 





where ^ip := = 7r3i7r^xi' 

* and, for each pair A, B €z Span(S), an identity modification: 

rrif,, : (1, (Mp * * Pm)(Pp * 1), • • 7r(p^ * 1)) => (1, Ji(l * fip), 1), 

consisting of for each span, an equation of maps of spans, 
a trimodification: 

fip-. pp', 

consisting of: 

* for each object A in Span(B), a map of spans: 




~1 _Axl 




{Axl){Axl) 



where p' is the unique 1-cell in B such that 



'^Axl■^^'p = '^Axl and 



(Axl)(Axl) . , 

ana Ka^i '■ Pp ^ 1, 



~ "Ax\ '^AxX 

* and, for each pair A, B €z Span(S), an identity modification: 

"^Mp : (1' (a^p * 1)^' 1) ^ (1' (1 * Pp)(Pp. * 1)(1 * Aip), ^ • K"' • TT{Pp * * Mp)), 

consisting of for each span, an equation of maps of spans, 

— an identity counit perturbation: 

Epp : A'pMp ^ l/i 

consisting of, for each object A g Span(B), an equation of maps of spans, 

— and, an identity unit perturbation: 

?7pp : Ipp ^ /^pMp 

consisting of, for each object A G Span(B), an equation of maps of spans, 
a strict adjoint equivalence {rjp, rip^e^ip, "Hnp)' consisting of: 

— a trimodification: 

rip-, pp =^ lix/ 
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* for each object A G Span(S), a map of spans: 

{Axl){Axl) 



Axl \ 



Axl 



Axl 



where 



* and, for each pair of objects A, B E Span(f?), an identity modification: 

rrtrj, ■■ (1, iVp * * Pp){Pf. * 1), ^ ■ ■ T^{Pp * 1)) = (1, /(I * Vp), 1), 

consisting of for each span, an equation of maps of spans, 
a trimodification: 

%■ l«.(ix/) ^ PR, 

consisting of: 

* for each object A g Span(S), a map of spans: 

Axl 




Axl \ 




^ Axl 



Axl 
Axl 



{Axl)(Axl) 

where rj'p := rjp'^ is the unique 1-cell in B such that 

~Axl Vp ~~ ^ I^Axl Vp — -L; 

* and, for each pair of objects A, B E Span(Z5), an identity modification: 

m,r, ■■ (1, iVp * 1)^. 1) = (1, (1 * Pp){Pp * * '7p), i • • TriPp * 1)(1 * Vp)) 

consisting of, for each span, an equation of maps of spans, 

— an identity counit perturbation: 

^Vp ■ VpVp ^ Ip P 

consisting of for each object A G Span(i5), an equation of maps of spans, 

— and, an identity unit perturbation: 

Vv, ■ l®(ix/) ^ VpVp 
consisting of for each object A G Span(i3), an equation of maps of spans, 

• an identity perturbation: 

: (1, 1(1 * /ip)(7?^ * l)r-i, • (1 * fip){rjp * l)r-') ^ (1, 1, 1), 
consisting of, for each object A G Span(i3), an equation of maps of spans. 
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• an identity perturbation: 

{K-{pp*l){l^rj-p)l-\ r(Aip*l)(l* 77^)1-1, 1)^(1,1,1) 
consisting of, for each object A 6 Span(B), an equation of maps of spans. 

Proof. The proof is similar to that of the previous proposition for the biadjoiiit biequivalence A. We omit the 
details. □ 

5.6 Monoidal Adjoint Equivalences 
Monoidal Pentagonator Modification 

We define a strict adjoint equivalence: 

E: (1 X a)a{a x 1) ^ aa 
in the strict 2-category of tritransformations, trimodifications, and perturbations. 
Proposition 47. There is a strict adjoint equivalence (11, H*, 1, 1) consisting of: 

• a trimodification 

U: (1 X a)a{a x 1) ^ aa 

consisting of: 

— for each A-tuple of objects A, C, D in Span(i3) , a map of spans: 

{Ax{{BxC)xD)){{{Ax{BxC))xD)({(AxB)xC)xD)) 



/, „ X ((Ax(BxC}}xO}[UAxB)xC 

iT-AXaBCDW2x((BxC)><0) 



Ax(Bx(CxD)) \ 





XC))XD Ax((BXC)xD) 
xC)xD''''((Ax(BxC))X-D)(((AxB)xC)xr>) 



{{AxB)x 
aAB(Cn)^^AxB)x( 



{{AxB)x(CxD))({(AxB)xC)xD) 

where H := Habcd *s the unique l-cell in B such that: 



(AxB)x(CxD) 
^((AxB)xC)xD 



{Ax(BxC))xD Ax((BxC)xD) 

((AxB)xC)xd'^{{Ax{BxC))xD){{{AxB)xC)xD)^ 

((Ax(BxC))x D)(((Ax B)xC)xD) 



and 



((AxB)xC)xD _l /, ^, x ((Ax(BxC))xL 

^(AxB)x(CxD) ■ ^^ABCD = a^B(Ci3)il^ ^ "SCD)7r^x((BxC)xi3) 



'^IaxB)x{CxD) ■ ^ABCD - 1, 



— and, for each two A-tuples {A,B,C,D), {A' , B' ,C' , D') of objects in Span(B), an identity modification: 
mn: (1, (n * 1)(1 * (1 x a)){{l * a) * l)(((a x 1) * 1) * 1), (1 x (a • k^^)) ■ tt{1 * a * l)((a x 1) * 1 * 1)) 

=^ (1, (1 * a){a * 1)(1 * n), a- • n{a * 1)(1 * H)), 
consisting of, for each four spans, an equation of maps of spans, 
• a trimodification 

n* : aa ^ (1 X a)a{a x 1), 



consisting of: 
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for each A-tuple of objects A, B, C, D in Span(£?), a map of spans: 



{{AxB)x{CxD))({(AxB)xC)xD) 



{{Ay.B)y. 



Ax{Bx(CxD)) \ 



(^AXaBCoWXyUByOxn) 





(BxC))xr> Ax((BxC)xD) 
B)xC)xd'''((Ax(BxC))xD)(((AxB)xC)X-D) 



where and 11* := 11 



ABCD 



{Ax{{BxC)xD))({(Ax(BxC))xD)({(AxB)xC)xD)) 

is a 1-cell in B such that: 



{{Ax{BxC))xD) Ax{{BxC)xD) {AxB)x(CxD) 
''^ {((AxB)xC)xD)''^ ((Ax(BxC))xD){{{AxB)xC)xD) ' -'-MBCU ~ '"'(((AxB) x C) xD' 



^(((AxB)xC)xD) Ax((BxC)xD) 
C))xD)'"-((Ax(BxC))xD 

((Ax(BxC))xD)(((AxB)xC)xD) 



^((Ax(BxC))xD)''"((/lx(BxC))x_D)(((AxB)xC)xD) ' ^^ABCD — (,«>< -LjO (AxB)x{CxD) 



' Ax{(BxC)xD) 



n 



ABCD 



-1 {{{AxB)xC)xD 
^{AxB): 

((AxB)xC)xD 



X a jfJ-T^^AxB^xiCxD)^ 



and 



l.aTT 



((AxB)xC)X-D 
(Ax(BxC))xr> 



^Ax{{BxC)xD) '^ABCD 



{{a X l)a ■ K(;ixS)x(Cx_D)' 

— and, for each two A-tuples {A,B,C,D), {A\ B' ,C' , D') of objects in Span(B), an identity modification: 

mn- : (1, (n* * 1)(1 * a){a * 1), a - ■ {a * 1)) 

(1, (1 * (1 X a))((l *a* l)((a x 1) * 1 * 1)(1 * U*), (1 x a • k^^) • 7r(l * a * l)((a x 1) * 1 * 1)(1 * H*)), 

consisting of for each three spans, an equation of maps of spans, 

• and, identity counit and unit perturbations. 

Proof. Since mn and the modification components of a are all identities, 11 is a trimodification. 
To define H* uniquely we need an auxiliary map, which is the unique 1-cell 

n" : {{A X B)x{C X D)){{{A x B) x C) x D) ^ {{A x {B x C)) x D){{{A x B) x C) x D) 

in B such that: 

(Ax(BxC))xD ^0 _ (AxS)x(Cx_D) ((AxB)xC)xD i-rO _ / -i \ -1 ([AxB)xC)xD 
'^///tv, D\wr-*\w7^"A-L — i t A -D\ ^ "^^^w^Dv, n'A-L — ya X Lja ^ (^Ax. B) x{C X D) ^ 



'{{AxB)xC)xD 



'{{AxB)xC)xD^ "{Ax{BxC))xD 



and 



^,.n" = (axl)a-.4tl.1 



-1 ^^((Ax_B)x(Cxr>))(((AxS)xC)x_D) 
" "(Ax_B)x(CxD) 



"'(Ax(SxC))xJ 

It is then straightforward to see that 11* is a modification, and that the pair of modifications define a strict adjoint 
equivalence. □ 

Monoidal Left Mediator Unit Modification 

We define an adjoint equivalence: 

Z: Aa ^ (A X 1) 

in the strict 2-catcgory of tritransformations, trimodifications, and perturbations. 
Proposition 48. There is an adjoint equivalence {I, I*, 1, rji), consisting of: 
• a trimodification: 



!: Aa (A X 1), 



consisting of: 
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for each pair of objects A, B in Span(i3), a map of spans: 

(lx(AxS))((lxA)xB) 

~1 (IxA)xB 




AxB %v 




Iab ^{1xA)xB 



{lxA)xB 



, l.a J 1 lx{AxB) 

where k , d\ ana lab := tt, 



^lx{AxB) '■^^ ■~ "(IxA)xB' 

— and, for each two pairs {A,B), {A',B') of objects in Span(/B), an identity modification: 

mi : (1, (/ * 1)(1 * X){a * 1), {n ■ k'^) • 7r(a * 1)) ^ (1, (A x 1)(1 *l), {I x n ■ • (1 * ■ k ■ tt)), 
consisting of for each two spans, an equation of maps of spans, 
• a trimodification: 

I* : X X 1 ^ \a, 

consisting of: 

— for each pair of objects A, B in Span(B), a map of spans: 

{lxA)xB 




{AxB) \ 




11b ^(lxA)xB 



{lx(AxB)){{lxA)xB) 



where I^b unique 1-cell in B such that: 



lx{AxB) ,* _ , (lxyl)x_B ,* _ , 
'^(IxA)xB • MB - -L) ^ix(AxB) • 'ab - a'^" 



ana i^'^^^^a^b) ' ^*ab - 1^ 



and, for each two pairs {A,B), {A' ,B') of objects in Span(B), an identity modification: 



mi,: (1, (r *l)(Ax 1), 



A'xB' 



-ll.(p'x«')xl^ 
(A'xS')xl J 



(1, (l*A)(a*l)(l*r), (ii..B'-«-';i'xB^xi')-4«*l)(l*Z*)), 
consisting of, for each two spans, an equation of maps of spans, 

• an identity counit perturbation, 

• and, a unit perturbation: 

7?,: (1,1,1)^(1, r;, 1), 

consisting of, for each pair of objects A, B £ Span(/B) , an isomorphism of maps of spans: 

ViAB- (1>1,1) ^ (1, 1*abIab, 1), 
where rji^^^ is the unique 2- cell in B such that: 



Ix(AxB) 
^{lxA)xB 



rjij^j^ = 1 and ttJ^ 



(lxA)xB 
x(AxB) ' 



^ l.a 

Ix(AxB)- 



Proof. The modification axioms hold since mi, mi* and the modification components of a and A are all identities. 
The adjoint equivalence axioms follow. □ 
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Monoidal Middle Mediator Unit Modification 

We define an adjoint equivalence: 

m: (1 X X)a ^ p x 1 
in the strict 2-category of tritransformations, triniodifications, and perturbations. 
Proposition 49. There is an adjoint equivalence (m, m*, 1, rim), consisting of: 
• a trimodification: 

m: (1 X \)a ^ p x 1, 

consisting of: 

— for each pair of objects A, B in Span(i3), a map of spans: 



(Ax(lxS))((Axl)xB) 





xl)x_B 



(Axl)xB 



7 /I ~\ —1 /I ~1 \ _i i,a J AX IxiJ 

where (1 x tt) ■ k ^ := (1^ x tt^) • k ^^x(ixS) a?^" "^AB := i'(Axi)xB' 

— and, for each two pairs {A,B), {A' ,B') of objects in Span(B), an identity modification: 

mm : (1, {m * 1)(1 * (1 x X)){a * 1), ((1 x A) • k"^) • 7r(a * 1)) ^ 

(1, (p X 1)(1 * m), ((tt • K^"^ X 1) • 7r(l * m))((l x tt) • • tt)), 
consisting of, for each two spans, an equation of maps of spans, 

• a trimodification: 

m* : (p X 1) ^ (1 X \)a, 

consisting of: 

— for each pair of objects A, B in Span(S), a map of spans: 

(Axl)xB 



(UxS^).^-^x 



where is the unique 1-cell such that 

Ax{lxB) 
'"(Axl)xB 




{AxB) \ 




(Ax(lxS))((Axl)xB) 



and 



Ax(lxB) , , , (Axl)xB * 

7r/^„\x,, o-m =1 and iry^^i^^'^^y m = 



l.a * -| 

'^Ax(lxB) ■ ~ 
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— and, for each two pairs {A,B), {A',B') of objects in Span(/B), an identity modification: 

m„.:(l, (m**l)(pxl), • x 1) -tt) ^ (1, (1*(1 x A))(a*l)(l*m*), (1 x k^^) •7r(a* 1)(1 *m*)), 
consisting of for each two spans, an equation of maps of spans, 

• an identity counit perturbation, 

• and, a unit perturbation: 

7]™: (1,1,1) => (1, m*m, 1), 
consisting of, for each pair of objects A, B £ Span(/B), an isomorphism of maps of spans: 

VniAB ■ (1> 1> 1) ^ (1> m\gmAB, 1), 
where "qmAB unique 2-cell in B such that: 



Ax(lxB) 



_ , J {Axl)xB _ -ll.a 

(Axl)xB ' ~ ^ ^Ax(lxB) ' ''™Af3 — ^ Ax(lxB)- 



Proof. The modification axioms hold since m™, and the modification components of a, A, and p are all 

identities. The adjoint equivalence axioms follow. □ 

Monoidal Right Mediator Unit Modification 

We define an adjoint equivalence: 

r : (1 x p)a ^ p 

in the 2-category of transformations, modifications, and perturbations. 
Proposition 50. There is an adjoint equivalence (r, r*, 1, rjr), consisting of: 
• a trimodification: 

r : (1 x p)a ^ p, 

consisting of: 

— for each pair of objects A, B in Span(i3), a map of spans: 

(Ax(Bxl)){(AxB)xl) 



{lxpB)-n 




AxB 




rAB ^(AxB)xl 



{AxB)xl 



J ^x(Bxl) 

"Ax(i3xi) rAB := 



where (1 x p) • k ^ ~ {'k\ x 1b) • k ^^{"(bxi) ' ab — "(axB)xI' 
and, for each two pairs (A,B), {A',B') of objects in Span(/B), an identity modification: 



rur :(1, (r>i<l)(l*(lx/9))(a*l), TT-K 7r(a >i<l))^(l, p{l *r), p ■ k ^ ■ tt), 
consisting of, for each two spans, an equation of maps of spans, 
• a trimodification: 



r* : p ^ (1 X p)a, 



consisting of: 
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— for each pair of objects A, B in Span(i3), a map of spans: 

(AxB)xl 



AxB 



(^aXPbWaxIBxi) 



(AxB)xl 



{Ax{Bxl)){{AxB)xl) 

where r\^ is the unique I -cell in B such that 

Ax{Bxl) * _ , {AxB)xl * _ , l,a * _ -, 

^(AxB)xl^AB — -l- '''ax(Bx1)^AB — «7 Ax{Bxl) ' ^ AB — 

— and, for each two pairs {A,B), {A',B') of objects in Span(/B), an identity modification: 

rar- : (1, (r* * l)(p * 1), 1) ^ (1, (1 * (1 x p)){a * 1)(1 * r*), ^ • • 7r(a * 1)(1 * r*)), 
consisting of for each two spans, an equation of maps of spans, 

• an identity counit perturbation, 

• and, a unit perturbation: 

rjr-- (1,1,1) ^ (1, r*r, 1), 
consisting of, for each pair of objects A, B Cz Span(i3), an isomorphism of maps of spans: 

Vtab ■ (1, 1, 1) =^ (1, ^ABrAB, 1) 
where i^r^u unique 2-cell in B such that: 

_ 1 l,a 



Ax(Bxl) 



_ -, , (AxB)xl 

{AxB)xl ' 'I^AB — ^ ''^Ax(Bxl) ' ^rAE 



Ax(Bxl)- 



Proof. The modification axioms hold since m^, nT-r* and the modification components of a and p are ah identities. 
The adjoint equivalence axioms follow. □ 

Proof. The equations of 1-cells and 2-cells for are straightforward to verify by uniqueness and definitions. The 
modification axioms hold since and the modification components of a and p are all identities. □ 



5.7 Monoidal Perturbations 
Perturbation 

Proposition 51. There is a perturbation consisting of, for each 5-tuple A, B,C, D, E of objects in Span(;B), an 
isomorphism of maps of spans: 

k'abcde- (1, (n*i)(i*i*a^.,,_j(i*n*i)((nx 1)* 1*1*1), i) ^ 

((a~i-K)-(l*n*l)(l*l*l*(lxn))(lH<lH<a^.^ ^ 1*1*1), (l*n)(a^^ ^ ^*l*l)(l*n*l)(l*l*l*(lxn))(l*l*a^^ ^ 1*1*1), 1), 
defined by the unique 2-cell: 

k\bcde ■■ (n * i)(i * 1 * 1 1 „)(i * n * i)((n x i) * i * i * i) ^ 



in B such that: 



(1 * n)(Q;,,-^ 1 1 * 1 * i)(i *n* i)(i * 1 * 1 * (1 X n))(i * i ^a^^ ^ ^ * i * i) 

{{AB)C){DE) {AB)(C(DE)) ^5 _ ^.l,(axl)xl 

'\((AB)C)D)e'^ {{{AB)C){DE)){{{{AB)C)D)E) ■ ~ '^({(AB)C)D)E^ 

_ll,(lxa)xl 



{{{AB)C)D)E (AB){C{DE)) 7<-5 „ - . ... 

''^{{AB)C){DE)'^{{{AB)C){DE)){{{{AB)C)D)E)'-'^ — ((A(BC))D)E°'^ (A({BC)D))E° (A(B(C D)))E° 1^ A({B{CD))E))i 

and 

Proof □ 



TT 



{{{AB)C){DE)m{AB)C)D)E) 
{AB)(C(DE)) 
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U^,! Perturbation 

Proposition 52. There is a perturbation consisting of, for each triple A, B, C of objects in Span(B), an isomorphism 
of maps of spans: 

U^/sc- (a-'-Af(l*0(n*l), «^.^_, ,(lH<0(nH<l), ■tt{IV*1))^ 
(1, {{I X 1) * 1)(1 * I * 1)(1 * 1 * A„), H- ■ tt) 

defined by the unique 2-cell: 

Uabc- "m a4,i(1 * 0(n * 1) {{1 X 1) * 1)(1 * I * 1)(1 * 1 * A„) 

in B such that: 

{AB)C jj _ _il,axl _il,a 
^((1A)B)C ■ ^^4,1 - i{lA)B)C°'^ {HAB))C 

and 

{(1A)B)C JJ _ l,axl 
^{AB)C ' ^^4,1 — '^l((AB)C)- 

Proof. The equation of 2-cclls in B: 

(1 • (-SbJc^^ • u.M-Ub^c''''' ■ * 0(n * 1))) = 

('^fiBtc'^'' ■ mi X 1) * * ^ * 1)(1 * 1 * A„))((Aa X 1b) X Ic)) • (^;fil5^)c ■ C^4,i)) 

allows us to apply the universal property to obtain the the 2-cell C/4_i. The perturbation axiom is satisfied since 
the components of the relevant modifications are identities. □ 

1/4^2 Perturbation 

Proposition 53. There is a perturbation consisting of for each triple A, B, C of objects in Span(;B), an isomorphism 
of maps of spans: 

UaIc- (a~'-K-(l*m)(n*l), a^.^^^^(l*m)(n*l), (1 x i?) • ■ 7r(n * 1)) ^ 
(1, ((m X 1) * 1)(1 * a^]^ ^){l * 1 * (1 X I)), (1 X K-i) ■ tt) 

defined by the unique 2-cell: 

UaIc ■■ «;,m(i * "^)(n * 1) ((™ X 1) * * * 1 * (1 X /)) 

in B such that: 



{AB)C TT _ _il,axl _il,o 
^^((41)5)0 ■ ^4,2 - K ({A1)B)C°^ {A{1B))C 



and 

{{AB)1)C 
'(AB)C 

Proof. The equation of 2-cclls in B: 



((1A)B)C l,(A^xl)xl 
'{AB)C ' ^4,2jn'*(AB)C 

^i,(Aaxi)xi /// , ^ in ^ -iNn ^ ^n . 1 . n n^^//\ . 1 ^ 1 ^^ f^i^B)c 



(1 . {7rl^2B)c ■ U4M'^lfB^)c ■ K.m(i * * n))) 



(^iAB^lc ' ■ ((("^ X 1) * 1)(1 * «ril)(l * 1 * (1 X 0))((Aa X 1b) X Ic)) ■ ^fi^;^)C • t^4.2)) 

allows us to apply the universal property to obtain the the 2-cell Ui_2- The perturbation axiom is satisfied since 
the components of the relevant modifications are identities. □ 
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U4,3 Perturbation 

Proposition 54. There is a perturbation consisting of, for each triple A, B, C of objects in Span(B), an isomorphism 
of maps of spans: 

U^Xbc- (a-'-«-(n*l), (m*l)(l*a^.(^,_^))(n*l), 1)^ 
(1, ((/ X 1) * 1)(1 * * (1 * (1 X m))), (1 X ((1 X n) ■ • n) 

defined by the unique 2-cell: 

U'/sc : (m * 1)(1 * a,. (i.i,p))(n * 1) {{I x 1) * 1)(1 * a^. J(l * (1 * (1 x m))) 

in B such that: 

{AB}C jj _ , 
'^((AB)l)C • ^4.3 - i 

and 

{{AB)l)C JJ _ _il,lxa 
'^[AB)C ■U4,3-K A{{B1)C)- 

Proof. The equation of 2-cells in B: 

(1 • i4AB)C^'' ■ U^^^)M^^)c' ■ * * «r.lA)(n * 1)) = 

i^l'lBfc' ■ iiir X 1) * * * 1 * (1 X ^mHPAB X Ic) • {n[<'AB)C^^ ' U,,,))- 

allows us to apply the universal property to obtain the the 2-cell [/4.3. The perturbation axiom is satisfied since 
the components of the relevant modifications are identities. □ 

1/4,4 Perturbation 

Proposition 55. There is a perturbation consisting of, for each triple A, B, C of objects in Span(Z?), an isomorphism 
of maps of spans: 

U^/sc- (1> (r*l)(l*a^-i,i,^)(n*l), 1)^ 
(1, pa{l * p){l * 1 * (1 X r)), (?F • ■ (1 * p){l * 1 * (1 X r)))(i ■ • 7r(l * 1 * (1 x r)))(((l x ((1 x p) ■ n^^) ■ tt)) 
defined by the unique 2-cell: 

U^Xbc- A(1 *0(1 * 1 * (1 X 0)((1 X 1) X \ab)c) ^ A"i(l *0(1 * 1 * (1 x 0) 

in B such that: 



(AB)C JJ _ -, 
'^({AB)C)l ' ^4,4 — 4 



and 

{(AB)C)l rj _ _il,lxa 
'^(AB)C ■U4,4-K A{{B1)C)- 

Proof. The equation of 2-cells in B: 

(1 • iAAB)^' ■ u^a)M-a'bTc" ■ * i)(i * "rj,p)(n * 1)) - 

H^IabTc'' ■ * * 1 * (1 X r))((l X 1) X V^jc) • • U4a)) 

allows us to apply the universal property to obtain the the 2-cell f74,4. The perturbation axiom is satisfied since 
the components of the relevant modifications are identities. □ 

5.8 Monoidal Tricategory Axioms 

There arc four axioms that a monoidal tricategory must satisfy. These were written down by Trimble in diagram 
form over the span of forty-six pages [24]. These diagrams are reproduced in Definition 6 along with clarifications 
and explanations of the geometric 2- and 3-cells comprising the diagrams. Checking the axioms is not terribly 
difficult in our construction; however, certain "twistings" sometimes make opaque the constituent cells of the 
geometric 3-cell domains and codomains. 
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The Kq Associativity Axiom 

Proposition 56. The Kq axiom for the monoidal structure on Span(B) holds. 
Proof. We have: 

'^mAB)C)D)E)F ■ (1 * ^5)(1 * a * * K5 * 1)(1 * n * 1)(1 * a * 1)(1 * A'5) = 

, , l,((lxa)xl)xl -. -. / l,(axl)xl l,((ax 1) x 1) x 1 \ 

i o i o «:((^((BC)_D))_E)_F ° -L ° -L o y^{({A{BC))D)E)F ° '^{{{{AB)C)D)E)F ) 

and 

''■((((ylB)C)D)E)_F ' (1 * H * 1)(1 * (1 X * 1)(1 * a* 1)(1 * * 1)(1 * 11 * 1) (1 * 11 * 1) (1 * * \){{Kr^ X 1) 

l,((lxa)xl)xl l,(axl)xl ^ 1 1 1 l,((axl)xl)xl 

i o i o i o y<'(^(A((^BC)D))E)F ° '^(((A(BC))D)E)F j ° ^° ^° ^° '^((((AB)C)D)E)F 

up to whiskering by associator 1-cells a and projection 1-ceUs tt\. 
Wc have: 

'^{({AB)C)D){EF) ■ (1 * K^){1 *a* 1)(1 * * 1)(1 * n * 1)(1 * a * 1)(1 * 1^5) = 

_1 1,(1 X (1 xa)) X 1 — _ll,lx(axl) _il,lx(lxa) A i i 

°^ (A(B{{CD)E)))F ° ^ (A(B{C(DE))))F) ° «^ A{{B(C(DE)))F) ° ^ A(B{{C{DE))F)) J o 1 o 1 

, l.((lxa)xl)xl -. / _il,((lxa)xl)xl _il,axl _]^l,axl 

° '*((A((BC)D))_B)_F ° \°'^ ((A((BC)D))E)F ° ((A(B(Cri))£;)i=^ ° (A((_B(CD))£;)F 

and 



''^[[[AB)C)D){EF) • (1 * n * 1)(1 * (1 X * 1)(1 * a* 1)(1 * K^* 1)(1 * n * 1)(1 * n * 1)(1 * iSTs * 1)((A',5 X 1) 

— ll,a _xl,lx(axl) _il,lx(lxa) A i i i i 

{A{B(C[DE))))F) ° ^ A{{B{C{DE)))F) ° ^ A(B((C(D£;))F)) Jolololol 

/ _]^l,axl _]^l,axl 1,(1 X (1 xa)) X 1 

o 1 o 1 o (^K ((A{B{CD})E}F ° « (A((B(Cn))£;)F ° ^ (A(S((CD)S)))F 

up to whiskering by associator 1-cells a and projection 1-cells tt^. 
Wo have: 



OK 

1 o 1 o 1 o 



and 



■^{{AB}C){D{EF)) ■ (1 * ^''5)(1 *a* 1)(1 * A'5 * 1)(1 * 11 * 1)(1 *a* 1)(1 * ATs) = 

_ll,a _il,lx(axl) _il,lx(lxa) A i i i i i 

°^ (A(B(C(F1F))))F) ° ^ A((B(C(DF)))F) ° A(_B((C(F)F))F)) Joioioioioi 

^ _ll,axl _il,axl 1,(1 X (1 xa)) X 1 

j^'* ((A(B(CF)))F)F ° 1^ {A{{B{CD))E)F ° ^ (A(S((CD)F)))F 



^((AB)C)(D(FF)) • (1 * n * 1)(1 * (1 X * 1)(1 * a * 1)(1 * ATs * 1)(1 * n * 1)(1 * n * 1)(1 * A'5 * 1)((A'5 X 1) 

_ll,Q _il,lx(axl) _il,lx(lxa) A 1 1 1 1 

(A(B(C(F)F))))F) ° ^ A({B{C{DE)))F) ° A(B((C(F)F))F)) ^Oioioioi 

/ _il,axl _]^l,(lxa)xl 1,(1 X (1 xa)) X 1 

1 o 1 o 1 o {{A{B{CD))E)F ° (A(B((CF)))F))F ° (A(B((CF))F)))F 

up to whiskering by associator 1-cells a and projection 1-cells tt\. 
We have: 



'^iAB)(C{D(EF))) ■ (1 * ^5)(1 *a* 1)(1 * A:5 * 1)(1 * 11 * 1)(1 *a* 1)(1 * ATs) = 



lololololol 
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and 



''''{AB){C(D{EF))) ■ (1 * n * 1)(1 * (1 X K5 * 1)(1 * a * 1)(1 * K5 * 1)(1 * n * 1)(1 * n * 1)(1 * * l)((i^5 X 1) * 1) = 

lololololololol 

up to whiskering by associator 1-cells a and projection 1-cells tt\. 

The axiom then holds by the universal property. □ 

The 1/5,2 Unit Axiom 

Proposition 57. The 1/5,2 axiom for the monoidal structure on Span(;B) holds. 
Proof. It is straightforward to verify the axiom. We have: 

'^a{Ai)B)C)D ■ (1 * (1 X ?74a))(l * n * 1)(1 * a){l * Ui^ * * 1) = 

_]^l,(axl)xl / _]^l,axl — il,a _]^l,(lxa)xl _]^l,lxa \ 

1 o 1 o K [[[A1)B)C)D ° ([A[IB))C)D ° {A{[1B)C))D ° >^ A{({IB)C)D) ° A{(1{BC))D) j ° 1 



and 



1'(((A1)B)C)D -(1*0:* 1)(1 * {Ui,l X 1) * 1)(1 * C/4,2 * 1)(1 * m * 1)(1 * n) = 

/ _]^l,(axl)xl _il,axl \ / _]^l,a _jl,(lxa)xl \ _]^l,lxa 

(((A1)B)C)D ° ^ {(A(IB))C)D ) ° \^ {A({1B)C))D ° A(((lS)C)n) J ° A((l(BC))r>) ° 1 

up to whiskering by structural 1-cells. 
We have: 

'^[{AB)C)D • (1 * (1 X Ui^i)){l * n * 1)(1 * a)(l * c/4,2 * l)(-?^5 * 1) = 

/ _il,axl — _xl,(lxa)xl _il,lxa \ 

° {{A{1B))C)D ° {A{{1B)C))D ° A{{(1B)C)D) ° 1^ A(,{1{BC))D) J ° ^ 

l,(lxa)xl ~1 .l,lxa 1 / l,lxa l,(lxa)xl l,a l,axl 

'^A({(1B)C)D) ° '*A((1(BC))D) J ° -L ° \^'^A((l(BC))r>) ° '^A(((lB)C)r>) ° '^{A{{1B)C))D ° '^((A(1B))C)D 

/ l,(lxa)xl ~^ l.lxa -1\ -, -, 

\^Aii{lB)C)D) ° ^A{(l{BC))D) I ° o 



and 



'^((AB)C)D ■ (1 * a * 1)(1 * (1/4, 1 X 1) * 1)(1 * [/4.2 * 1)(1 * m * 1)(1 * n) 



_]^l,(lxa)xl 

A(((1B)C)D) A({1(BC))D) 



up to whiskering by structural 1-cells. 
We have: 



'^{AB)(CD) • (1 * (1 X C/4,l))(l * n * 1)(1 * a){l * Ui^2 * 1)(A'5 * 1) = 

lolololol 

and 

T^(AB)(CD) ■ (1 * a * 1)(1 * (f/4,1 X 1) * 1)(1 * [/4.2 * 1)(1 * m * 1)(1 * n) = 

lolololol 

up to whiskering by structural 1-cells. 

The axiom then holds by the universal property. □ 

Proposition 58. The C/5,3 axiom for the monoidal structure on Span(;B) holds. 
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Proof. We have: 



T^a{AB)i)c)D 1)(1 * {U4^3 X 1) * 1)(1 * (1 X n) * 1)(1 *a* 1)(1 * (1 X t/4,2)) = 

/ _j^l,(axl)xl _il,axl —i^M _]^l,(lxa)xl _]^l,lxa \ 

lolololo(^K (((AB)1)C)D ° {{A{B1}}C)D ° 1^ (A((B1)C))D ° A(((B1)C)L>) ° ^ A((B(1C))D) J 

and 

7r(((AB)l)C)I5 • ((1 X t^4,2) * 1)(1 * n)(l * a)(l * [/4^3 * 1)(^^'5 * 1) = 

_ll,{axl)xl / _]^l,axl _il.a _]^l,(lxa)xl _]^l,lxa \ 

1 o 1 o K (((AB)1)C)L> o 1 o ((A(S1))C)D ° (A((B1)C))D ° A(((S1)C)D) ° ^ A((B(1C))D) J 

up to whiskering by associator 1-cells a and projection 1-cells Tr\. 
We have: 

^{{AB)C)D -(1*0;* 1)(1 * (J74.3 X 1) * 1)(1 * (1 X n) * 1)(1 * a * 1)(1 * (1 X 1/4,2))) = 

/ _ll,(axl)xl _il,axl _ll,a _il,(lxa)xl \ _il,lxa 

^° {{{AB)1)C)D ° ^ ((yl(Bl))C)n ° (A((B1)C))LI ° ^ /l(((Sl)C)n) J ° ^ A((B(lC))n) ° 1 ° 1 



7^((AB)C)D ■ ((1 X U4,2) * * n)(l * a)(l * 1/4,3 * 1)(A'5 * 1) = 

_ll,(axl)xl / _]^l,axl — _il,(lxa)xl _il,lxa \ 

1 o 1 o K (((AB)l)C)£i o 1 o {{A{B1))C)D ° (A((Bl)C))£i ° ^ A(((S1)C)D) ° A((B(1C))D) J 

up to whiskering by associator 1-cells a and projection 1-cells tt\. 
We have: 

■''■(AB)(CD) • (1 * a * 1)(1 * (?74,3 X 1) * 1)(1 * (1 X n) * 1)(1 * a * 1)(1 * (1 x C/4,2)) = 

, , , _il,lx(lxa) 
lololoK A(B((1C)B1)) ° 1 



and 



T^iAB){CD) ■ ((1 X C/4,2) * * n)(l * a)(l * C/4,3 * 1)(A'5 * 1) = 

1 1 1 _ll,lx(lxa) 
lololoK A(B((1C)D)) ° 1 

up to whiskering by associator 1-cells a and projection 1-cells tt\. 
The axiom then holds by the universal property. 

Proposition 59. The C/5^4 axiom for the monoidal structure on Span(i?) holds. 

Proof. We have: 

''''(((AB)C)i)Bi -(1*0* 1)(1 * (C/4,4 X 1) * 1)(1 * n * 1)(1 * a * 1)(1 * C/4.3) = lolololol 

and 

■^{i{AB)C)l)D ■ ((1 X [/4.3) * * C/4,3 * * m * 1)(1 * n * 1)(/V5 * 1) = 

, , _il,(axl)xl l,(axl)xl 
ioiOK (((AB)C)1)Z3 ° ° '*(((AB)C)1)D 

up to whiskering by associator 1-cells a and projection 1-cells tt^. 
We have: 

T^{{AB)c)D ■ (1 * a * 1)(1 * (C/4,4 X 1) * 1)(1 * n * 1)(1 * a * 1)(1 * C/4,3) = 

/ _]^l,(axl)xl _]^l,axl _il,a _il,(lxa)xl _il,lxa Alii 

(((AB)C)1)D ° ^ ((A(SC))1)D ° (A((BC)l))£i ° A{({BC)1)D) ° A((B(C1))B>)J ° ^ ° ^ ° ^ 
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and 

'^((AB)C)D ■ ((1 X * * C^4,3 * * ™ * * n * 1)(K5 * 1) = 

/ „]^l,(axl)xl _]^l,axl — il,a _]^l,(lxa)xl _]^l,lxa All 

1 o 1 o (((AB)C)1)D ° ((A(SC))1)D ° (A((BC)1))D ° ^ ° ^ A((B(C1))I5)J ° ^ ° ^ 

up to whiskcring by associator l-ccUs a and projection 1-cclls tt\. 
We have: 

'^{AB){CD) -(1*0;* 1)(1 * (f/4.4 X 1) * 1)(1 * n * 1)(1 * a * 1)(1 * (74,3) = 



^ _ll,lx(lxa) 

1 o 1 o 1 o K A(B((C1)D)) ° 1 



and 



'^(AB)(CD) • ((1 X C^4,3) * * C^4,3 * 1)(1 * 11 * 1)(A'5 * 1) = 

_ll,lx(lxa) 1111 

up to whiskering by associator 1-cells a and projection 1-cells tt\. 

The axiom then holds by the universal property. □ 
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